Article | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society | On the Facial Structure of the Replacement Polytope

Title:
On the Facial Structure of the Replacement Polytope
Author:
Niclas Andréasson: Chalmers University of Technology, Sweden
Download:
Full text (pdf)
Year:
2004
Conference:
Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Issue:
014
Article no.:
006
No. of pages:
1
Publication type:
Abstract
Published:
2004-12-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


Export in BibTex, RIS or text

Consider a system consisting of a finite number of parts; each with a specific lifetime. At the very latest when a part reaches its lifetime it must be replaced. Associated with a replacement is the cost of the part and a fixed cost independent of how many parts that are replaced. The replacement problem refers to finding a replacement schedule that minimizes the total cost for having a working system a finite time period. An integer linear program is presented for the replacement problem. The facial structure of the convex hull of the set of feasible solutions (the replacement polytope) is then investigated.

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Niclas Andréasson
Title:
On the Facial Structure of the Replacement Polytope
References:
No references available

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Niclas Andréasson
Title:
On the Facial Structure of the Replacement Polytope
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment