Applications of cut polyhedra. II (Q1891020)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Applications of cut polyhedra. II |
scientific article |
Statements
Applications of cut polyhedra. II (English)
0 references
5 July 1995
0 references
In this second part of their article [ibid., 191-216 (1994; see above)] the authors develop further applications of cut polyhedra, such as the max-cut problem, the Boole problem, the multicommodity flow problems in combinatorial optimization, lattice holes in the geometry of numbers, and others.
0 references
cut polyhedra
0 references
max-cut problem
0 references
Boole problem
0 references
combinatorial optimization
0 references
