Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Head-and-shoulder-branching in integer programming

Head-and-shoulder-branching in integer programming A combination of the branching procedures suggested for integer programming by Land and Doig (1960) and Dakin (1965) is presented. It consists of a controlled number of "head branches" setting a variable equal to integers, and two "shoulder branches" which restrict the value of this variable by a lower bound and by an upper bound, respectively. This branching procedure combines the advantages of both parents techniques. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGMAP Bulletin Association for Computing Machinery

Head-and-shoulder-branching in integer programming

ACM SIGMAP Bulletin , Volume (32) – Apr 1, 1983

Loading next page...
 
/lp/association-for-computing-machinery/head-and-shoulder-branching-in-integer-programming-shyjJRqG0v
Publisher
Association for Computing Machinery
Copyright
Copyright © 1983 by ACM Inc.
ISSN
0163-5786
DOI
10.1145/1111272.1111274
Publisher site
See Article on Publisher Site

Abstract

A combination of the branching procedures suggested for integer programming by Land and Doig (1960) and Dakin (1965) is presented. It consists of a controlled number of "head branches" setting a variable equal to integers, and two "shoulder branches" which restrict the value of this variable by a lower bound and by an upper bound, respectively. This branching procedure combines the advantages of both parents techniques.

Journal

ACM SIGMAP BulletinAssociation for Computing Machinery

Published: Apr 1, 1983

There are no references for this article.