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!

Be the first to leave a comment!