王振波｜清华大学｜学者主页

2021

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints

K. Nip, Zhen-Bo Wang

Journal of Scheduling

DOI

2020

Related machine scheduling with machine speeds satisfying linear constraints

Siyun Zhang, K. Nip, Zhen-Bo Wang

Journal of combinatorial optimization

DOI

2019

Two-Machine Flow Shop Scheduling Problem Under Linear Constraints

K. Nip, Zhen-Bo Wang

International Conference on Combinatorial Optimization and Applications

DOI

2019

Some graph optimization problems with weights satisfying linear constraints

K. Nip, Tian-yun Shi, Zhen-Bo Wang

Journal of combinatorial optimization

DOI

2019

On the approximability of the two-phase knapsack problem

K. Nip, Zhen-Bo Wang

Journal of combinatorial optimization

DOI

2019

Some Graph Optimization Problems with Weights Satisfying Linear Constraints

Kameng Nip, Zhenbo Wang, Tianning Shi

Lecture notes in computer science

DOI

2018

Approximation Algorithms for a Two-Phase Knapsack Problem

K. Nip, Zhen-Bo Wang

International Computing and Combinatorics Conference

DOI

2018

A General Bin Packing Game: Interest Taken into Account

Zhen-Bo Wang, Xin Han, G. Dósa, Z. Tuza

Algorithmica

DOI

2018

Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints

Siyun Zhang, Kameng Nip, Zhenbo Wang

Lecture notes in computer science

DOI

2017

Bin packing under linear constraints

Zhen-Bo Wang, K. Nip

Journal of combinatorial optimization

DOI

2017

Knapsack with variable weights satisfying linear constraints

K. Nip, Zhen-Bo Wang, Zi-Zhuo Wang

Journal of Global Optimization

DOI

2017

Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover

Wenyi Hong, Zhen-Bo Wang

International Journal of Foundations of Computer Science

DOI

2017

Assortment Optimization under a Single Transition Model

K. Nip, Zhen-Bo Wang, Zi-Zhuo Wang

arXiv.org

DOI

2016

A study on several combination problems of classic shop scheduling and shortest path

K. Nip, Zhen-Bo Wang, Wenxun Xing

Theoretical Computer Science

DOI

2015

Bin Packing Game with an Interest Matrix

Zhen-Bo Wang, Xin Han, G. Dósa, Z. Tuza

International Computing and Combinatorics Conference

DOI

2014

Quadratic Optimization over a Second-Order Cone with Linear Equality Constraints

Xiao-Ling Guo, Zhibin Deng, Shu-Cherng Fang, Zhen-Bo Wang, Wenxun Xing

DOI

2014

A COMBINATION OF PARALLEL MACHINE SCHEDULING AND THE COVERING PROBLEM

Zhen-Bo Wang, Wenyi Hong, D. He

2014

Adaptive computable approximation to cones of nonnegative quadratic functions

Cheng Lu, Qingwei Jin, Shu-Cherng Fang, Zhen-Bo Wang, Wenxun Xing

DOI

2013

Resource loading: applications and complexity analysis

F. T. Nobibon, R. Leus, K. Nip, Zhen-Bo Wang

DOI

2013

Combination of Two-Machine Flow Shop Scheduling and Shortest Path Problems

K. Nip, Zhen-Bo Wang

International Computing and Combinatorics Conference

DOI

2013

A conic approximation method for the 0-1 quadratic knapsack problem

Jing Zhou, Dejun Chen, Zhen-Bo Wang, Wenxun Xing

DOI

2013

Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms

K. Nip, Zhen-Bo Wang, Wenxun Xing

International Computing and Combinatorics Conference

DOI

2013

A combination of flow shop scheduling and the shortest path problem

K. Nip, Zhen-Bo Wang, Fabrice Talla Nobibon, R. Leus

Journal of combinatorial optimization

DOI

2012

Canonical dual approach to solving the maximum cut problem

Zhen-Bo Wang, Shu-Cherng Fang, D. Gao, Wenxun Xing

Journal of Global Optimization

DOI

2012

Worst-case performance of the successive approximation algorithm for four identical knapsacks

Zhen-Bo Wang

DOI

2012

Combination of parallel machine scheduling and vertex cover

Zhen-Bo Wang, Zhenhua Cui

Theoretical Computer Science

DOI

2011

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems

Cheng Lu, Shu-Cherng Fang, Qingwei Jin, Zhen-Bo Wang, Wenxun Xing

SIAM Journal on Optimization

DOI

2010

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem

Cheng Lu, Zhen-Bo Wang, Wenxun Xing

Journal of Global Optimization

DOI

2010

Worst-case analysis for on-line service policies

Zhen-Bo Wang, Wenxun Xing

Journal of combinatorial optimization

DOI

2010

Two-group knapsack game

Zhen-Bo Wang, Wenxun Xing, Shu-Cherng Fang

Theoretical Computer Science

DOI

2010

Extended canonical duality and conic programming forsolving 0-1 quadratic programming problems

Cheng Lu, Zhen-Bo Wang, Wenxun Xing, Shu-Cherng Fang

DOI

2010

Two-person knapsack game

Zhen-Bo Wang, Wenxun Xing, Shu-Cherng Fang

DOI

2009

A successive approximation algorithm for the multiple knapsack problem

Zhen-Bo Wang, Wenxun Xing

Journal of combinatorial optimization

DOI

2009

On-line service scheduling

Zhen-Bo Wang, Wenxun Xing, Bo Chen

Journal of Scheduling

DOI

2008

GLOBAL EXTREMAL CONDITIONS FOR MULTI-INTEGER QUADRATIC PROGRAMMING

Zhen-Bo Wang, Shu-Cherng Fang, D. Gao, Wenxun Xing

DOI

2006

Parallel Machine Scheduling with Special Jobs

Zhen-Bo Wang, Wenxun Xing

DOI

2005

No-wait flexible flowshop scheduling with no-idle machines

Zhen-Bo Wang, Wenxun Xing, F. Bai

Operations Research Letters

DOI

精选作品

期刊论文

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints

Related machine scheduling with machine speeds satisfying linear constraints

Two-Machine Flow Shop Scheduling Problem Under Linear Constraints

Some graph optimization problems with weights satisfying linear constraints

On the approximability of the two-phase knapsack problem

Some Graph Optimization Problems with Weights Satisfying Linear Constraints

Approximation Algorithms for a Two-Phase Knapsack Problem

A General Bin Packing Game: Interest Taken into Account

Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints

Bin packing under linear constraints

Knapsack with variable weights satisfying linear constraints

Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover

Assortment Optimization under a Single Transition Model

A study on several combination problems of classic shop scheduling and shortest path

Bin Packing Game with an Interest Matrix

Quadratic Optimization over a Second-Order Cone with Linear Equality Constraints

A COMBINATION OF PARALLEL MACHINE SCHEDULING AND THE COVERING PROBLEM

Adaptive computable approximation to cones of nonnegative quadratic functions

Resource loading: applications and complexity analysis

Combination of Two-Machine Flow Shop Scheduling and Shortest Path Problems

A conic approximation method for the 0-1 quadratic knapsack problem

Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms

A combination of flow shop scheduling and the shortest path problem

Canonical dual approach to solving the maximum cut problem

Worst-case performance of the successive approximation algorithm for four identical knapsacks

Combination of parallel machine scheduling and vertex cover

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem

Worst-case analysis for on-line service policies

Two-group knapsack game

Extended canonical duality and conic programming forsolving 0-1 quadratic programming problems

Two-person knapsack game

A successive approximation algorithm for the multiple knapsack problem

On-line service scheduling

GLOBAL EXTREMAL CONDITIONS FOR MULTI-INTEGER QUADRATIC PROGRAMMING

Parallel Machine Scheduling with Special Jobs

No-wait flexible flowshop scheduling with no-idle machines

研究方向