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!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.1992.71