Substitutes and complements in network flow problems

  title={Substitutes and complements in network flow problems},
  author={David Gale and Themistocles Politof},
  journal={Discrete Applied Mathematics},
If f is a function of several variables, one calls a pair of variables substitutes ( if the change of the value of the function when both variables are increased is at most (at least) equal to the sum of the changes when each is increased separately. We here consider the case wherefis the value of a maximum weight circulation on a network and the variables are the upper and lower bounds and the wei8hts of a pair of arcs. We introduce a simple combinatorial criterion for two arcs to… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
13 Citations
0 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 13 extracted citations

Similar Papers

Loading similar papers…