Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case

Sharifah Aishah Syed Ali, Mahdi Doostmohammadi, Kerem Akartunali, Robert van Der Meer

Research output: Contribution to conferenceAbstract

Abstract

In this talk, we investigate the polyhedral structure of a mixed integer set arising from the feasible set of economic lot-sizing problems with remanufacturing and separate setups. First, we study the basic properties and present some general results about trivial facet-defining inequalities. Then, we generate two relaxations of this mixed integer set and study their polyhedral structures. Next, we derive new families of valid inequalities for our mixed integer set and establish facet-defining conditions. We conclude with preliminary computational results to test the effectiveness of these inequalities.
Original languageEnglish
Pages172
Number of pages1
Publication statusPublished - 2015
Event27th European Conference on Operational Research (EURO XXVII) - University of Strathclyde, Glasgow, United Kingdom
Duration: 12 Jul 201515 Jul 2015

Conference

Conference27th European Conference on Operational Research (EURO XXVII)
CountryUnited Kingdom
CityGlasgow
Period12/07/1515/07/15

Keywords

  • mixed integer programming
  • remanufacturing
  • separate setups
  • lot sizing
  • valid inequalities

Fingerprint Dive into the research topics of 'Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case'. Together they form a unique fingerprint.

5 Citations (Scopus)
21 Downloads (Pure)

Cite this