de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Parameterised integer programming, integer cones, and related problems
Preliminaries
Matrices and linear algebra
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
Wird geladen ...