Файл: Ху, Т. Целочисленное программирование и потоки в сетях.pdf

508

СПИСОК ЛИТЕРАТУРЫ

176.

Sakarovitch М.

The Multi-Commodity Maximum Flow Problem, ORC. 66-25. Univer­

sity of California, Berkeley, 1966.

177.

Scoins

H.

I.

The Compact Representation of a Rooted Tree and the Transportation

Problem, presented at the Int. Symposium on Math. Programming,

London,

1964.

178.

Shapley

L.

S.

On Network Flow Functions, NRLQ, 8 (2), 151—158 (June 1961).

179.

Shimbel

A.

Applications of Matrix Algebra to Communication Nets, Bulletin

of Mathematical Biophysics, 13, 165—178 (1951).

180.

Simonnard

M.

Programmation Lineaire, Dunod, Paris, 1962; Translated into Linear

Programming, by W. S. Jewell, Prentice-Hall, Englewood Cliffs,

Math. Soc., 33, 782—805 (1931).

182.

Storer

T.

Duality

Theorem

in Non-Linear Programming, Num.

Math.,

On

a

6, 5 5 -5 8

(1964).

183.

Theil H. and Van De Panne C.

Extension of

Classical

Quadratic

Quadratic

Programming

as an

Maximization, Man. Sci., 7 (1), 1—20 (1960).

184.

Thrall

R.

M.

The Mutual Primal-Dual Simplex Algorithm, The University of Mich.

Engineering Summer Conferences

on Operations Research,

Report

JV» 6426-27, Summer 1964.

185.

Thurber J. K.

The Solution of Integer Linear Programming Problems by Generating

Functions, Brookhaven National Laboratory, BNL-10165 (1967).

186.

Tomlin J. A.

J. OBSA,

Minimum-Cost Multi-Commodity Network Flows,

14 (1),

45—51

(Feb.

1966).

187.

Tompkins

С. B.

Projection Methods in Calculation in H. A. Antosiewicz (ed.), Pro­

ceedings of the Second Symposium in Linear Programming, 2, National

Bureau of

Standards, 1955.

188.

Tompkins

С.

B.

Problems,

Some Methods of Computational Attack on Programming

Other Than the Simplex Method, NBLQ, 4 (1), 95—96 (1957).

189.

Tucker A. W.

Linear Inequalities and Convex Polyhedral Sets, in H. A. Antosiewicz

(ed.), Proceedings of the Second Symposium in Linear Programming,

2, National Bureau of Standards, 1955.

190.

Tucker

A. W.

Dual Systems of Homogeneous Linear Relations, in H. W. Kuhn and

A. W. Tucker (eds), Linear Inequalities and Related Systems, Annals

of Mathematics Study № 38, Princeton, University Press, Princeton,

N .J.,

1956, 3—18. (Русский перевод: Танкер А. У., Двойственные

системы однородных линейных соотношений. В сборнике «Линейные

неравенства и смежные вопросы»,

ИЛ, М., 1959.)

СПИСОК ЛИТЕРАТУРЫ

509

191.

Tucker A. W.

Non-Linear

Programming, J. ORSA,

5 (2), 244—257

Linear

and

(April

1957).

192.

Tucker A.

W.

A Combinatorial Equivalence of Matrices, in R. Bellman and Marshall

Hall, Jr. (eds), Proceedings of Symposia in

Appl.

Math., Vol. X,

Combinatorial

Analysis,

AMS,

Providence,

R .I.,

1960, 129—140.

193.

Tucker A. W.

Combinatorial Theory Underlying Linear Programs, in R. L. Graves

and P. Wolfe (eds), Recent Advances in Mathematical Programming,

McGraw-Hill, New York, 1963, 1—18.

194.

Tutte W. T.

Introduction to the Theory of Matroids, RAND Report R-448-PR,

195.

Feb. 1966.

Uzawa H.

The Kuhn-Tucker Theorem in Concave Programming, in K. J. Arrow,

L. Hurwicz

and H. Uzawa (eds.), Studies in

Linear and Non-Linear

Programming, Stanford University Press, Stanford, California, 1958.

196.

Vajda S.

Reading, Mass., 1961.

Mathematical Programming, Addison-Wesley,

(Русский перевод: Вайда С., Теория игр и линейное программирова­

ние. В сборнике «Линейные неравенства

и

смежные вопросы»,

ИЛ, М., If 59.)

197. Van De Раппе

С. and Whinston А.

The Simplex and Dual Methods for Quadratic Programming, Int.

Center for Man. Sci. Report 6314 (ICMS № 28), Rotterdam, April 1963.

198.

Van Slyke R. and Wet R.

On Diagonalization Methods in Integer Programming, ORC, RR 27,

University of California, Berkeley, 1962.

199.

Veinott A. F., Jr. and Dantzig G. B.

(3),

371—372 (1968).

Integer

Extreme Points,

S I A M

Review, 10

200.

Veinott A. F., Jr. and Wagner H. M.

Optimum Capacity Scheduling, I and II, J. ORSA, 10 (4), 518—546

201.

(1962).

J.

Von Neumann

On a Maximization Problem (manuscript), Institute for Advanced

Studies, Princeton, New Jersey, Nov. 1947.

202. Von Neumann

J. and Morgenstern

O.

Theory of Games and Economic Behavior, Princeton University Press,

Princeton, N .J.,

1944, 2 nd ed.; 1947, 3rd ed. 1953. (Русский перевод:

Моргенштерн О., Нейман Дж .,

фон, Теория игр

и экономическое

поведение, изд-во «Наука», М., 1970.)

203.

Wade С. S. and Gomory R. Е.

IPM 2, Share Distribution № 1191, Sept. 1961.

204.

Wade C. S. and Gomory R. E.

205.

IPM 1, Share Distribution № 1192, Sept. 1961.

Wagner H.

M.

A Two-Phase Method for Simplex Tableau, J. ORSA, 4 (4), 443—447

206.

(1956).

Wagner H. M.

of the Original

and the Revised Simplex Methods,

A Comparison

On

a Class of Capacited Transportation Problem, Management Sci.,

5,

304—318 (1959).

223. Wolfe

P.

A

Technique for Resolving Degeneracy in Linear Programming,

J.

SIAM, 11 (2), 205—211 (June 1963).

СПИСОК ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ

511

224.

Young R. D.

A Primal (All-Integer) Integer Programming Algorithm, J. Research

National Bureau of Standards'. B, Mathematics and

Mathematical

Physics, 69B,

(3), 213—250 (July — Sept. 1965).

225.

Young R. D.

Primal (All-Integer) Integer Programming Algorithm,

A Simplilied

СПИСОК ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ

1*. Вотяков А. А.

целочисленного

программирования,

Экономика

Некоторые вопросы

и математические методы, 4 (1968), вып. 4.

2*. Вотяков А. А.

отсечений,

Экономика

Целочисленное программирование, сравнение

и математические методы, 8 (1972),

вып. 1,

107 —116.

3*. Гольштейн Е. Г., Юдин Д. Б.

Новые направления в

линейном программировании, М., «Сов. радио»,

1966.

18*. Saaty

T.

in Integers

and Related Extremal Problems, New York,.

Optimisation

1970. [Русский перевод:

Саати T., Целочисленные методы оптимиза­

ции и связанные с ними

экстермальные проблемы, М., «Мир», 1973.}

19*. Zadeh

N.

Efficiency of

Edmonds — Karp Algorithm for Computing

Theoretical