Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
Author
Abstract
Suggested Citation
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Crema, Alejandro, 1998. "A procedure to verify the completeness of the right-hand-side parametric analysis for a mixed integer linear programming problem," European Journal of Operational Research, Elsevier, vol. 108(3), pages 684-695, August.
- Harvey J. Greenberg, 1999. "Matrix Sensitivity Analysis from an Interior Solution of a Linear Program," INFORMS Journal on Computing, INFORMS, vol. 11(3), pages 316-327, August.
- Stein W. Wallace, 2000. "Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use?," Operations Research, INFORMS, vol. 48(1), pages 20-25, February.
- A. M. Geoffrion & R. Nauss, 1977. "Exceptional Paper--Parametric and Postoptimality Analysis in Integer Linear Programming," Management Science, INFORMS, vol. 23(5), pages 453-466, January.
- Vivek Dua & Efstratios Pistikopoulos, 2000. "An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems," Annals of Operations Research, Springer, vol. 99(1), pages 123-139, December.
- Larry Jenkins, 1982. "Parametric Mixed Integer Programming: An Application to Solid Waste Management," Management Science, INFORMS, vol. 28(11), pages 1270-1284, November.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Efstratios Pistikopoulos & Luis Dominguez & Christos Panos & Konstantinos Kouramas & Altannar Chinchuluun, 2012. "Theoretical and algorithmic advances in multi-parametric programming and control," Computational Management Science, Springer, vol. 9(2), pages 183-203, May.
- Iosif Pappas & Nikolaos A. Diangelakis & Efstratios N. Pistikopoulos, 2021. "The exact solution of multiparametric quadratically constrained quadratic programming problems," Journal of Global Optimization, Springer, vol. 79(1), pages 59-85, January.
- Cristina Bazgan & Arne Herzel & Stefan Ruzika & Clemens Thielen & Daniel Vanderpooten, 2022. "An approximation algorithm for a general class of parametric optimization problems," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1328-1358, July.
- Richard Oberdieck & Martina Wittmann-Hohlbein & Efstratios Pistikopoulos, 2014. "A branch and bound method for the solution of multiparametric mixed integer linear programming problems," Journal of Global Optimization, Springer, vol. 59(2), pages 527-543, July.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Efstratios Pistikopoulos & Luis Dominguez & Christos Panos & Konstantinos Kouramas & Altannar Chinchuluun, 2012. "Theoretical and algorithmic advances in multi-parametric programming and control," Computational Management Science, Springer, vol. 9(2), pages 183-203, May.
- Mukherjee, Saral & Chatterjee, A.K., 2006. "The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price," European Journal of Operational Research, Elsevier, vol. 169(1), pages 53-64, February.
- Tcha, Dong-wan & Myung, Young-soo & Chung, Ki-ho, 1995. "Parametric uncapacitated facility location," European Journal of Operational Research, Elsevier, vol. 86(3), pages 469-479, November.
- Crema, Alejandro, 2002. "The multiparametric 0-1-integer linear programming problem: A unified approach," European Journal of Operational Research, Elsevier, vol. 139(3), pages 511-520, June.
- Crema, Alejandro, 2000. "An algorithm for the multiparametric 0-1-integer linear programming problem relative to the objective function," European Journal of Operational Research, Elsevier, vol. 125(1), pages 18-24, August.
- Li, Lei & Zabinsky, Zelda B., 2011. "Incorporating uncertainty into a supplier selection problem," International Journal of Production Economics, Elsevier, vol. 134(2), pages 344-356, December.
- Crema, Alejandro, 1998. "A procedure to verify the completeness of the right-hand-side parametric analysis for a mixed integer linear programming problem," European Journal of Operational Research, Elsevier, vol. 108(3), pages 684-695, August.
- Wang, Hsiao-Fan & Horng, Jyh-Shing, 1996. "Structural approach to parametric analysis of an IP on the case of the right-hand side," European Journal of Operational Research, Elsevier, vol. 92(1), pages 148-156, July.
- Crema, Alejandro, 2002. "An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program," European Journal of Operational Research, Elsevier, vol. 138(3), pages 484-494, May.
- Jenkins, Larry, 1996. "A comment on "Grey integer programming: an application to waste management planning under uncertainty" by Guo H. Huang, Brian W. Baetz, Gilles G. Patry : European Journal of Operational Rese," European Journal of Operational Research, Elsevier, vol. 89(3), pages 671-670, March.
- Huang, G. H. & Baetz, B. W. & Patry, G. G., 1997. "A response to "A comment on 'Grey integer programming: An application to waste management planning under uncertainty"' by Larry Jenkins," European Journal of Operational Research, Elsevier, vol. 100(3), pages 638-641, August.
- Myung, Young-Soo & Kim, Hu-gon & Tcha, Dong-wan, 1997. "A bi-objective uncapacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 100(3), pages 608-616, August.
- Baker, Erin & Bosetti, Valentina & Salo, Ahti, 2016.
"Finding Common Ground when Experts Disagree: Belief Dominance over Portfolios of Alternatives,"
MITP: Mitigation, Innovation and Transformation Pathways
243147, Fondazione Eni Enrico Mattei (FEEM).
- Erin Baker & Valentina Bosetti & Ahti Salo, 2016. "Finding Common Ground when Experts Disagree: Belief Dominance over Portfolios of Alternatives," Working Papers 2016.46, Fondazione Eni Enrico Mattei.
- Aikaterini Papapostolou & Charikleia Karakosta & Kalliopi-Anastasia Kourti & Haris Doukas & John Psarras, 2019. "Supporting Europe’s Energy Policy Towards a Decarbonised Energy System: A Comparative Assessment," Sustainability, MDPI, vol. 11(15), pages 1-26, July.
- Eric Larsen & Sébastien Lachapelle & Yoshua Bengio & Emma Frejinger & Simon Lacoste-Julien & Andrea Lodi, 2022. "Predicting Tactical Solutions to Operational Planning Problems Under Imperfect Information," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 227-242, January.
- Zhou, Feng & Huang, Gordon H. & Chen, Guo-Xian & Guo, Huai-Cheng, 2009. "Enhanced-interval linear programming," European Journal of Operational Research, Elsevier, vol. 199(2), pages 323-333, December.
- Amir Akbari & Paul I. Barton, 2018. "An Improved Multi-parametric Programming Algorithm for Flux Balance Analysis of Metabolic Networks," Journal of Optimization Theory and Applications, Springer, vol. 178(2), pages 502-537, August.
- Domptail, Stéphanie & Nuppenau, Ernst-August, 2010. "The role of uncertainty and expectations in modeling (range)land use strategies: An application of dynamic optimization modeling with recursion," Ecological Economics, Elsevier, vol. 69(12), pages 2475-2485, October.
- Elena Verdolini & Laura Díaz Anadón & Erin Baker & Valentina Bosetti & Lara Aleluia Reis, 2018.
"Future Prospects for Energy Technologies: Insights from Expert Elicitations,"
Review of Environmental Economics and Policy, Association of Environmental and Resource Economists, vol. 12(1), pages 133-153.
- Elena Verdolini & Laura Diaz Anadón & Erin Baker & Valentina Bosetti & Lara Aleluia Reis, 2016. "The Future Prospects of Energy Technologies: Insights from Expert Elicitations," Working Papers 2016.47, Fondazione Eni Enrico Mattei.
- Verdolini, Elena & Anadón, Laura Diaz & Baker, Erin & Bosetti, Valentina & Reis, Lara Aleluia, 2016. "The Future Prospects of Energy Technologies: Insights from Expert Elicitations," MITP: Mitigation, Innovation and Transformation Pathways 243148, Fondazione Eni Enrico Mattei (FEEM).
- Kjetil Haugen & Stein Wallace, 2006. "Stochastic programming: Potential hazards when random variables reflect market interaction," Annals of Operations Research, Springer, vol. 142(1), pages 119-127, February.
More about this item
Keywords
Parametric programming Post-optimality sensitivity analysis Matrix case MILP MINLP;Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:194:y:2009:i:3:p:663-686. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.