Nodal decomposition–coordination for stochastic programs with private information restrictions

Eric Beier, Saravanan Venkatachalam, V. Jorge Leon and Lewis Ntaimo

IISE Transactions, 2016, vol. 48, issue 3, 283-297

Abstract: We present a nodal decomposition–coordination method for stochastic programs with private data (information) restrictions. We consider coordinated systems where a single optimal or close-to-optimal solution is desired. However, because of competitive issues, confidentiality requirements, incompatible database issues, or other complicating factors, no global view of the system is possible. In our iterative methodology, each entity in the cooperation forms its own nodal deterministic or stochastic program. We use Lagrangian relaxation and subgradient optimization techniques to facilitate negotiation between the nodal decisions in the system without any one entity gaining access to the private information from other nodes. We perform a computational study on supply chain inventory coordination problem instances. The results demonstrate that the new methodology can obtain solution values that are close to the optimal within a stipulated time without violating private information restrictions. The results also show that the stochastic solutions outperform the corresponding expected value solutions.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2015.1055390 (text/html)
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:taf:uiiexx:v:48:y:2016:i:3:p:283-297

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2015.1055390

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().