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.

Conference

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

Fingerprint

Economics
Remanufacturing
Valid inequalities
Integer
Lot sizing

Keywords

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

Cite this

Syed Ali, S. A., Doostmohammadi, M., Akartunali, K., & van Der Meer, R. (2015). Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case. 172. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.
Syed Ali, Sharifah Aishah ; Doostmohammadi, Mahdi ; Akartunali, Kerem ; van Der Meer, Robert. / Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.1 p.
@conference{f1d21bd18054410fa09fd9d01e988d5b,
title = "Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case",
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.",
keywords = "mixed integer programming, remanufacturing, separate setups, lot sizing, valid inequalities",
author = "{Syed Ali}, {Sharifah Aishah} and Mahdi Doostmohammadi and Kerem Akartunali and {van Der Meer}, Robert",
year = "2015",
language = "English",
pages = "172",
note = "27th European Conference on Operational Research (EURO XXVII) ; Conference date: 12-07-2015 Through 15-07-2015",

}

Syed Ali, SA, Doostmohammadi, M, Akartunali, K & van Der Meer, R 2015, 'Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case' 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom, 12/07/15 - 15/07/15, pp. 172.

Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case. / Syed Ali, Sharifah Aishah; Doostmohammadi, Mahdi; Akartunali, Kerem; van Der Meer, Robert.

2015. 172 Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.

Research output: Contribution to conferenceAbstract

TY - CONF

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

AU - Syed Ali, Sharifah Aishah

AU - Doostmohammadi, Mahdi

AU - Akartunali, Kerem

AU - van Der Meer, Robert

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - mixed integer programming

KW - remanufacturing

KW - separate setups

KW - lot sizing

KW - valid inequalities

UR - https://www.euro-online.org/web/pages/420/last-activity-reports

M3 - Abstract

SP - 172

ER -

Syed Ali SA, Doostmohammadi M, Akartunali K, van Der Meer R. Valid inequalities for economic lot-sizing problems with remanufacturing: separate setups case. 2015. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.