Combinatorial optimization : papers from the DIMACS Special Year /
Saved in:
Corporate Author: | |
---|---|
Other Authors: | , , |
Format: | Book |
Language: | English |
Published: |
[Providence, R.I.] :
American Mathematical Society,
c1995.
|
Series: | DIMACS series in discrete mathematics and theoretical computer science,
v. 20 |
Subjects: |
Table of Contents:
- Hypermetrics in geometry of numbers / M. Deza, V.P. Grishukhin, and M. Laurent
- Practical problem solving with cutting plane algorithms in combinatorial optimization / Michael Jünger, Gerhard Reinelt, and Stefan Thienel
- Randomized algorithms in combinatioral optimization / László Lovász
- Maximum cuts and largest bipartite subgraphs / Svatopluk Poljak and Zsolt Tuza
- Algorithms and reformulations for lot sizing problems / Yves Pochet and Laurence A. Wolsey
- Efficient algorithms for disjoint in planar graphs / Heike Ripphausen-Lipa, Dorothea Wagner, and Karsten Weihe
- Computing near-optimal solutions to combinatorial optimization problems / David B. Shmoys
- Graph entropy : a survey / Gábor Simonyi.