Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions
Joint Authors
Cheung, Kevin K. H.
Moazzez, Babak
Source
Advances in Operations Research
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-08-31
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
We introduce generalized subadditive generator functions for mixed integer linear programs.
Our results extend Klabjan’s work from pure integer programs with nonnegative entries to general MILPs.
These functions suffice to achieve strong subadditive duality.
Several properties of the functions are shown.
We then use this class of functions to generate certificates of optimality for MILPs.
We have performed a computational test study on knapsack problems to investigate the efficiency of the certificates.
American Psychological Association (APA)
Cheung, Kevin K. H.& Moazzez, Babak. 2016. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
Modern Language Association (MLA)
Cheung, Kevin K. H.& Moazzez, Babak. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
American Medical Association (AMA)
Cheung, Kevin K. H.& Moazzez, Babak. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1096532
