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.

Saved in:
Bibliographic Details
Published in:The Journal of the Operational Research Society Vol. 43; no. 5; pp. 443 - 457
Main Authors: Nemhauser, G. L., Sigismondi, G.
Format: Journal Article
Language:English
Published: London Taylor & Francis 01.05.1992
Macmillan Press
Palgrave Macmillan UK
Palgrave
Pergamon Press
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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