Cut Metamorphoses

Watching a run of the cutting-plane method is like viewing a tug-of-war between the LP solver and the cut finder. When a cutting plane is added to the LP relaxation, the solver often reacts by shifting the defect inx ∗prohibited by the cut to an area just beyond the cut’s control. This may be one ex...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cook, William J, Applegate, David L, Bixby, Robert E, Chvátal, Vasek
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Atomic physics Atoms Biological sciences Biology Criminal law Criminal offenses Dental physiology Discrete mathematics Euclidean geometry Federal criminal offenses Geometry Graph theory Hypergraphs Law Mathematics Microphysics Physical sciences Physics Physiology Plane geometry Pure mathematics System physiology Terrorism Tooth eruption Vertices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!