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

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

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

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

Management Science

Research output: Contribution to conference › Abstract › peer-review

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 language	English
Pages	172
Number of pages	1
Publication status	Published - 2015
Event	27th European Conference on Operational Research (EURO XXVII) - University of Strathclyde, Glasgow, United Kingdom Duration: 12 Jul 2015 → 15 Jul 2015

Conference

Conference	27th European Conference on Operational Research (EURO XXVII)
Country/Territory	United Kingdom
City	Glasgow
Period	12/07/15 → 15/07/15

Keywords

mixed integer programming
remanufacturing
separate setups
lot sizing
valid inequalities

Cite this

@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",

}

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

T2 - 27th European Conference on Operational Research (EURO XXVII)

Y2 - 12 July 2015 through 15 July 2015

ER -

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

Abstract

Conference

Keywords

Other files and links

Fingerprint

Valid inequalities for two-period relaxations of big-bucket lot-sizing problems: zero setup case

Cite this