Index Terms
- The book review column
Recommendations
Solving Parallel Machine Scheduling Problems by Column Generation
<P>We consider a class of problems of scheduling n jobs on m identical, uniform, or unrelated parallel machines with an objective of minimizing an additive criterion. We propose a decomposition approach for solving these problems exactly. The ...
Column enumeration based decomposition techniques for a class of non-convex MINLP problems
We propose a decomposition algorithm for a special class of nonconvex mixed integer nonlinear programming problems which have an assignment constraint. If the assignment decisions are decoupled from the remaining constraints of the optimization problem, ...
A column generation algorithm for bandwidth packing
We describe a column generation branch and bound procedure for optimally solving the bandwidth packing problem. The objective of this problem is to allocate bandwidth in a telecommunications network to maximize total revenue. The problem is formulated ...
Comments