de
en
Close
Detailsuche
Bibliotheken
Projekt
Imprint
Privacy Policy
Close
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
Search Details
Quicksearch:
OK
Result-List
Title
Title
Content
Content
Page
Page
Search Book
Parameterised integer programming, integer cones, and related problems
Integer Programs in Standard Form
Integer programming problems in standard form
Introduction
Outline
Preliminaries
Basic definitions and notation
Matrices and linear algebra
Algorithms and complexity
Polyhedra and linear programming
The ellipsoid method
Integer programming and lattices
Integral Vectors in a Parameterised Polyhedron
Integer programming in fixed dimension
Lattice width of a parameterised polyhedron
Integer projections
Structural theorem
Application of the Structural Theorem
Parameterised integer programming
Integer programming gaps
Integer Programs in Standard Form
Carathéodory-type theorems
Integer programming problems in standard form
Cutting Stock Problem
Introduction
Integer programming formulation
Residual instances and small items
Integer programming gaps
Polynomial-size integer programs
Conclusions and Open Questions
Open problems
Loading image ...