Solvability in infinite horizon optimization

Timothy D. Lortz; Irina S. Dolinskaya; Archis Ghate; Robert L. Smith

doi:10.1016/j.orl.2015.07.003

Solvability in infinite horizon optimization

Timothy D. Lortz, Irina S. Dolinskaya, Archis Ghate, Robert L. Smith

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

Abstract We give necessary and sufficient conditions for finite detection of an optimal initial decision for infinite horizon optimization under a broad set of assumptions and provide an algorithm that is guaranteed to solve every solvable problem under these assumptions. We illustrate the theory and algorithms developed with applications in production planning.

Original language	English (US)
Article number	5974
Pages (from-to)	498-503
Number of pages	6
Journal	Operations Research Letters
Volume	43
Issue number	5
DOIs	https://doi.org/10.1016/j.orl.2015.07.003
State	Published - Aug 3 2015
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V.

Keywords

Coalescence
Dynamic programming
Forecast horizons

Publisher link

10.1016/j.orl.2015.07.003

Find It

Find It at U of M Libraries

Cite this

@article{377e0169c137409fbebe8c477af09624,

title = "Solvability in infinite horizon optimization",

abstract = "Abstract We give necessary and sufficient conditions for finite detection of an optimal initial decision for infinite horizon optimization under a broad set of assumptions and provide an algorithm that is guaranteed to solve every solvable problem under these assumptions. We illustrate the theory and algorithms developed with applications in production planning.",

keywords = "Coalescence, Dynamic programming, Forecast horizons",

author = "Lortz, {Timothy D.} and Dolinskaya, {Irina S.} and Archis Ghate and Smith, {Robert L.}",

note = "Publisher Copyright: {\textcopyright} 2015 Elsevier B.V.",

year = "2015",

month = aug,

day = "3",

doi = "10.1016/j.orl.2015.07.003",

language = "English (US)",

volume = "43",

pages = "498--503",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - Solvability in infinite horizon optimization

AU - Lortz, Timothy D.

AU - Dolinskaya, Irina S.

AU - Ghate, Archis

AU - Smith, Robert L.

PY - 2015/8/3

Y1 - 2015/8/3

N2 - Abstract We give necessary and sufficient conditions for finite detection of an optimal initial decision for infinite horizon optimization under a broad set of assumptions and provide an algorithm that is guaranteed to solve every solvable problem under these assumptions. We illustrate the theory and algorithms developed with applications in production planning.

AB - Abstract We give necessary and sufficient conditions for finite detection of an optimal initial decision for infinite horizon optimization under a broad set of assumptions and provide an algorithm that is guaranteed to solve every solvable problem under these assumptions. We illustrate the theory and algorithms developed with applications in production planning.

KW - Coalescence

KW - Dynamic programming

KW - Forecast horizons

UR - http://www.scopus.com/inward/record.url?scp=84938357571&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84938357571&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2015.07.003

DO - 10.1016/j.orl.2015.07.003

M3 - Article

AN - SCOPUS:84938357571

SN - 0167-6377

VL - 43

SP - 498

EP - 503

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

M1 - 5974

ER -

Solvability in infinite horizon optimization

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this