A shadow price in integer programming for management decision

The main purpose of this paper is to propose a new concept of shadow prices in integer programming with rich economic interpretation which is useful in management decision, and to examine closely some related properties as well as computational methods. This shadow price is based not on marginal analysis but on average analysis. The existence and the uniqueness that have not been achieved until now from other studies on dual prices of integer programming are guaranteed for this shadow price. A version of complementary slackness theorem in integer programming has been achieved for this shadow price. An easy method of finding upper and lower bounds of the shadow price as well as a rigorous algorithm of obtaining its exact value is presented. © 1988.
Publisher
Elsevier BV
Issue Date
1988-12
Language
ENG
Citation

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.37, no.3, pp.328 - 335

ISSN
0377-2217
URI
http://hdl.handle.net/10203/2062
Appears in Collection
NE-Journal Papers(저널논문)
  • Hit : 669
  • Download : 8
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0