An evaluation of semidefinite programming based approaches for discrete lot-sizing problems

•We study a lot-sizing problem with sequence-dependent changeover costs and times.•This problem is formulated as a quadratically constrained quadratic binary program.•We compute lower bounds using a semidefinite rather than a linear relaxation.•Comparison with the best known linear relaxations shows...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 237; číslo 2; s. 498 - 507
Hlavní autori:	Gicquel, C., Lisser, A., Minoux, M.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 01.09.2014 Elsevier Sequoia S.A Elsevier
Predmet:	Comparative analysis Competitive advantage Computation Computer programs Computer Science Cutting planes Discrete lot-sizing and scheduling problem Integer programming Lower bounds Manufacturing Mathematical models Mathematical problems Mathematical programming Operational research Operations Research Optimization Quadratic programming Quadratically constrained quadratic binary programming Semidefinite programming Semidefinite relaxation Sequence-dependent changeover costs and times Solution strengthening Studies Quadratically constrained quadratic binary programming Discrete lot-sizing and scheduling problem Semidefinite relaxation Manufacturing Cutting planes Sequence-dependent changeover costs and times semidefinite relaxation manufacturing quadratically constrained quadratic binary programming cutting planes discrete lot-sizing and scheduling problem sequence-dependent changeover costs and times
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!