3 papers
cs.DS2015
Scheduling under Linear Constraints
Kameng Nip, Zhenbo Wang, Zizhuo Wang
We introduce a parallel machine scheduling problem in which the processing times of jobs are not given in advance but are determined by a system of linear constraints. The objectiv…
cs.DS2014
An Improved Algorithm for Fixed-Hub Single Allocation Problem
Dongdong Ge, Zizhuo Wang, Lai Wei +1
This paper discusses the fixed-hub single allocation problem (FHSAP). In this problem, a network consists of hub nodes and terminal nodes. Hubs are fixed and fully connected; each…
math.OC2012
On Solving Convex Optimization Problems with Linear Ascending Constraints
Zizhuo Wang
In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual met…