A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing

We present a strong cutting plane/branch-and-bound algorithm for node packing. The cutting planes are obtained from cliques and lifting odd hole inequalities. Computational results are reported.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of the Operational Research Society Jg. 43; H. 5; S. 443 - 457
Hauptverfasser:	Nemhauser, G. L., Sigismondi, G.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	London Taylor & Francis 01.05.1992 Macmillan Press Palgrave Macmillan UK Palgrave Pergamon Press
Schlagworte:	Algorithms Applied sciences Business and Management Coefficients Descendants Discrete mathematics Exact sciences and technology Flows in networks. Combinatorial problems General Paper Heuristics Integer Programming Integers Linear programming Management Networks and Graphs Operational research and scientific management Operational research. Management science Operations research Operations Research/Decision Theory Optimal solutions Networks and Graphs Integer Programming Heuristics Integer programming Experimental result Branch and bound method Graph clique Graph node Heuristic method Network Graph theory Algorithm Cutting plane method
ISSN:	0160-5682, 1476-9360
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!