


default search action
Discrete Optimization, Volume 2
Volume 2, Number 1, March 2005
- Jean B. Lasserre

:
Erratum to "Generating functions and duality for integer programs": [Discrete Optimization 1 (2) (2004) 167-187]. 1 - Igor Averbakh, Sergey Bereg:

Facility location problems with uncertainty on the plane. 3-34 - Francisco Barahona, Fabián A. Chudak:

Near-optimal solutions to large-scale facility location problems. 35-50 - Fred W. Glover, Hanif D. Sherali:

Chvatal-Gomory-tier cuts for general integer programs. 51-69 - Gregory Z. Gutin, Tommy R. Jensen, Anders Yeo:

Batched bin packing. 71-82 - Philippe Baptiste, Claude Le Pape:

Scheduling a single machine to minimize a regular objective function under setup constraints. 83-99 - Michael Okun

:
On approximation of the vertex cover problem in hypergraphs. 101-111
Volume 2, Number 2, June 2005
- Miguel F. Anjos

, Andrew A. Kennings, Anthony Vannelli:
A semidefinite optimization approach for the single-row layout problem with unequal dimensions. 113-122 - Shelby Brumelle, Daniel Granot, Li Liu:

Ordered optimal solutions and parametric minimum cut problems. 123-134 - Jesús A. De Loera, David Haws, Raymond Hemmecke, Peter Huggins, Ruriko Yoshida:

A computational study of integer programming algorithms based on Barvinok's rational functions. 135-144 - Marc Demange, Tínaz Ekim, Dominique de Werra:

Partitioning cographs into cliques and stable sets. 145-153 - David Pisinger

, Mikkel Sigurd:
The two-dimensional bin packing problem with variable bin sizes and costs. 154-167 - Arie Tamir, Nir Halman:

One-way and round-trip center location problems. 168-184 - Olivier Cogis, Eric Thierry:

Computing maximum stable sets for distance-hereditary graphs. 185-188
Volume 2, Number 3, September 2005
- Don Coppersmith, Jon Lee

:
Parsimonious binary-encoding in integer programming. 190-200 - Mohamed Haouari

, Anis Gharbi:
Fast lifting procedures for the bin packing problem. 201-218 - Brady Hunsaker

, Craig A. Tovey
:
Simple lifted cover inequalities and hard knapsack problems. 219-228 - Santosh N. Kabadi, Ramaswamy Chandrasekaran, K. P. K. Nair:

Multiroute flows: Cut-trees and realizability. 229-240 - Arie M. C. A. Koster

, Adrian Zymolka:
On cycles and the stable multi-set polytope. 241-255 - Kazuo Murota, Akiyoshi Shioura:

Substitutes and complements in network flows viewed as discrete convexity. 256-268 - Gerhard J. Woeginger:

A comment on scheduling two parallel machines with capacity constraints. 269-272
Volume 2, Number 4, December 2005
- Igor Averbakh:

Computing and minimizing the relative regret in combinatorial optimization with interval data. 273-287 - Pierre Bonami, Michel Minoux:

Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. 288-307 - Christoph Buchheim

, Michael Jünger:
Linear optimization over permutation groups. 308-319 - David Hartvigsen:

The S-digraph optimization problem and the greedy algorithm. 320-334 - Lata Narayanan, Jaroslav Opatrny:

Wavelength routing of uniform instances in all-optical rings. 335-347 - Hanif D. Sherali, J. Cole Smith

:
Interleaving two-phased jobs on a single machine. 348-361 - Jens Vygen:

Geometric quadrisection in linear time, with application to VLSI placement. 362-390 - Yakov Zinder, Van Ha Do, Ceyda Oguz

:
Computational complexity of some scheduling problems with multiprocessor tasks. 391-408

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














