Solving structured 0/1 integer programs arising from truck dispatching scheduling problems

A branch-and-cut IP solver is developed for a class of structured 0/1 integer programs arising from a truck dispatching scheduling problem. This problem is characterized by a group of set partitioning constraints and a group of knapsack equality constraints of a specific form. Families of facets for...

Full description

Bibliographic Details
Main Author: Lee, Eva Kwok-Yin
Other Authors: Bixby, Robert E.
Format: Others
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1911/16642