A CONVEX SUBMODEL WITH APPLICATION TO SYSTEM DESIGN
Javier Salmerón () and
Ángel Marín ()
Additional contact information
Javier Salmerón: Operations Research Department, Naval Postgraduate School, Monterey, CA, 93943, USA
Ángel Marín: Departamento de Matemática Aplicada y Estadística, E.T.S.I. Aeronáuticos, Universidad Politécnica de Madrid, 28040 Madrid, Spain
Asia-Pacific Journal of Operational Research (APJOR), 2004, vol. 21, issue 01, 9-33
Abstract:
In this paper, we present an algorithm to solve a particular convex model explicitly. The model may massively arise when, for example, Benders decomposition or Lagrangean relaxation-decomposition is applied to solve large design problems in facility location and capacity expansion. To attain the optimal solution of the model, we analyze its Karush–Kuhn–Tucker optimality conditions and develop a constructive algorithm that provides the optimal primal and dual solutions. This approach yields better performance than other convex optimization techniques.
Keywords: Convex programming; decomposition methods; Karush–Kuhn–Tucker optimality conditions (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595904000047
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:21:y:2004:i:01:n:s0217595904000047
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595904000047
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().