هماهنگی برنامه های خطی غیر متمرکز توسط تبادل اطلاعات اولیه

We present a scheme for coordinating decentralized parties that share central resources but hold private information about their decision problems modeled as linear programs. This setting is of particular importance for supply chains, in which the plans of independent, often legally separated, parties have to be synchronized. The scheme is based on an iterative generation and exchange of proposals regarding the parties’ input to or withdrawal from the central resources (i.e. primal information). We prove that the system-wide optimum can be identified in a finite number of steps. A simple numerical example illustrates the information exchange and the models involved when coordinating a two-stage supply chain.