Volume 4; Issue 3-4

Discrete Optimization

Volume 4; Issue 3-4
1

Strong polynomiality of resource constraint propagation

Luc Mercier, Pascal Van Hentenryck
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 893 KB
english, 2007
2

Linear-programming design and analysis of fast algorithms for Max 2-CSP

Alexander D. Scott, Gregory B. Sorkin
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 629 KB
english, 2007
3

Computing integral solutions of complementarity problems

Gerard van der Laan, Dolf Talman, Zaifu Yang
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 212 KB
english, 2007
4

A strongly polynomial algorithm for line search in submodular polyhedra

Kiyohito Nagano
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 467 KB
english, 2007
5

Online bin packing with resource augmentation

Leah Epstein, Rob van Stee
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 364 KB
english, 2007
6

Biclique completion problems for multicast network design

Nathalie Faure, Philippe Chrétienne, Eric Gourdin, Francis Sourd
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 1.02 MB
english, 2007
7

Peter Ladislaw Hammer: December 23, 1936–December 27, 2006

Endre Boros, Yves Crama, Bruno Simeone
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 315 KB
english, 2007
9

Approximation of the Quadratic Set Covering problem

Bruno Escoffier, Peter L. Hammer
Journal:
Discrete Optimization
Year:
2007
Language:
english
File:
PDF, 241 KB
english, 2007