Show simple item record

dc.contributor.authorMarsten, Roy E.en_US
dc.contributor.authorMorin, Thomas L.en_US
dc.date.accessioned2004-05-28T19:25:08Z
dc.date.available2004-05-28T19:25:08Z
dc.date.issued1976-03en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/5144
dc.description.abstractThe dynamic programming and branch-and-bound approaches are combined to produce a hybrid algorithm for separable discrete mathematical programs. The hybrid algorithm uses linear programming in a novel way to compute bounds and is readily extended to solve a family of parametric integer programs with related right-hand-sides. Computational experience is reported on a number of linear and nonlinear integer programs.en_US
dc.description.sponsorshipSupported in part by the U.S. Army Research Office (Durham) under Contract DAHC04-73-C-0032.en_US
dc.format.extent1746 bytes
dc.format.extent2189896 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.publisherMassachusetts Institute of Technology, Operations Research Centeren_US
dc.relation.ispartofseriesOperations Research Center Working Paper;OR 051-76en_US
dc.titleA Hybrid Approach to Discrete Mathematical Programmingen_US
dc.typeWorking Paperen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record