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

Скачать файл (16,20Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 15.10.2024

Просмотров: 143

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

			СПИСОК ЛИТЕРАТУРЫ						499
	A. W. Tucker (eds.), Linear Inequalities and Related Systems, Annals
	of Mathematics Study № 38,			Princeton University Press,				Princeton,
	N .J.,	1965, 171—181. (Русский перевод: Данциг Дж. В., Форд Л. Р.,
	Фалкерсон Д. Р., Алгорифм для				одновременного решения				прямой
	и двойственной задач линейного				программирования.		В	сборнике
	«Линейные неравенства и смежные вопросы», ИЛ, М.,							1959.)
41.	Dantzig	G.	В ., Fulkerson D. R. and		Johnson S.	M.		J.	ORSA,
	Solution		of a Large-Scale Traveling-Salesman			Problem,
	2 (4), 393 -410 (Nov. 1954.)
42.	Dantzig	G.	B., Fulkerson D. R. and Johnson S. M.
	On a Linear Programming Combinatorial Approach to the Traveling-
	Salesman		Problem, J. ORSA,	7 (1), 58—66 (Jan.-Feb.				1959).
43.	Dantzig	G.	B. and Orcliard-Hayes		W.
	Alternate Algorithm for the Revised Simplex Method Using Product
	Form	of	the Inverse, RAND Report RM-1268, Nov. 1953.
44.	Dantzig G. B. and Orden A.				RM-1265, Oct. 1953.
	Duality		Theorems, RAND Report
45.	Dantzig	G.	B., Orden A. and Wolfe P.
	The Generalized Simplex Method for Minimizing a Linear Form under
	Linear Inequality Restraints, Рас. J. Math., 5 (2), 183—195 (June
	1955). (Русский перевод: Данциг Дж. Б., Орден А., Вольф Ф., Обоб
	щенный		симплексный метод	минимизации линейной			формы при
	ограничениях в виде линейных неравенств. В сборнике «Методы
	решения общей задачи линейного программирования». М., Госстат-
	издат, 1963).
46.	Dantzig G. В. and Wolfe R.						8 (1), 101 —
	Decomposition Principle for Linear Programs, J. ORSA,

111(Jan.- Feb. 1960).

47.Dantzig G. B. and Wolfe P.

The Decomposition Algorithm for Linear Programs, Econometrica,

'29 (4), 767—778 (Oct. 1961). (Русский перевод: Данциг Дж., Вольф Ф., Алгоритм разложения для задач линейного программи рования, «Математика», 8: 1, 1964.)

48.Dennis J. В.

Mathematical Programming and Electrical Networks,

John

W iley

and Sons, New York, 1959. (Русский перевод: Деннис Дж. Б., Мате

матическое программирование и электрические цепи, ИЛ, М., 1961.)

49. Dijkstra Е. W.

Problems

in Connection' with

Graphs,

Num. Math.,

Note

Two

269—271

(1959).

50.

Dreyfus S. E.

Some

Shortest

Path Algorithms,

RAND

Appraisal

port RM-5433-PR, Oct. 1967. (Русский перевод: Дрейфус С. Е.,

Обзор

некоторых

алгоритмов определения

кратчайшего

пути.

«Экспресс-информация», серия «Техническая кибернетика»,

Ns,

41,

1969.)

51.

Duffin

(eds), • Linear

Infinite Programs in H. W. Kuhn and A. W. Tucker

Inequalities and Related Systems, Annals of Mathematics Study JT» 38,

Princeton University Press, Princeton, N .J.,

1956, 157—170.

(Рус

ский перевод: Даффин Дж. Р., Бесконечные программы. В сборнике

«Линейные

неравенства и

смежные

вопросы», ИЛ, М., 1959.)

32*

500	СПИСОК ЛИТЕРАТУРЫ
52.	Duffin R. J., Peterson E. L. and Zener C.	W iley and
	Geometric Programming: Theory and Applications, John	W iley and
	Sons, New York, 1967.
53.	Dzielinski В. P. and Gomory R. E.
	Optimal Programming of Lot Size Inventory and Labor Allocations,
	Man. Sci., 11 (9), 874—890 (1965).
54.	Edmonds J.	68, 494—
	Covers and Packings in a Family of Sets, Bulletin of A M S,	68, 494—

499(1962).

55.Edmonds J.

Paths, Trees, and Flowers, Canadian J. Math., 17 (3), 449—467 (May 1965).

56.

Edmonds

Maximum Matching and a Polyhedron with 0, 1-Vertices, J. Research

National Bureau of Standards В , 1 and 2, 125 —130 (Jan.— June 1965),

57.

Edmonds J. and

Fulkerson

D. R.

.Report

RM-5375-PR,

Jan.

1968.

Bottleneck

Extrema, RAND

. 58*. Edmonds

J. and

Karp

R. M.

Network

Theoretical

Improvements in Algorithmic Efficiency for

Flow Problems, JACM,

19 (1972), № 2,

248-264.

59.

Fan

Sci.,

USA,

39,

(1), 42—47

Minimax Theorems, Proc. Natl. Acad.

(1953).

60.

Farbey

B. A.,

Lard A. H. and Murchland

J. D.

The Cascade Algorithm for Finding All Shortest Distances in a Directed

Graph, Man. Sci., 14 (1), 19—28 (Sept. 1967).

61.

Farkas

Uber die Theorie der einfachen Ungleichungen, J. Reine Angew. Math.,

(124),

1—24

(1902).

62.

Fenchel

Convex Cones, Sets, and Functions, in D. W. Blakett’s lecture notes,

Office of Nav. Res. Log. Proj. Report, Dept, of Math.,

Princeton

University.

63.

Floyd

R. W.

97:

Shortest

Path,

Communication

of ACM,

(6), 345

Algorithm

(1962).

64.

Ford L. R., Jr., and Fulkerson D. R.

Maximal Flow Through a Network, Canadian J. Math., 8 (3), 399—

404

(1956).

65.

Ford L. R., Jr.,

and Fulkerson D. R.

A Simple Algorithm for Finding Maximal Network Flows and an Appli

cation to the

Hitchcock Problem, Canadian J. Math.,

9 (2),

210—218

(1957).

66.

Ford L. R., Jr. and Fulkerson D. R.

Multi-Commodity

Network

Suggested

Computation

for

Maximal

Flows,

Man.

Sci., 5 (1), 97—101 (Oct. 1958).

67.

Ford

L. R ., Jr.,

and Fulkerson D. R.

N .J., 1962.

Flows in Networks, Princeton University Press, Princeton,

(Русский перевод: Форд Л. Р., Фалкерсон Д. Р., Потоки

в сетях,

«Мир», М., 1963.)

68.

Fulkerson

Increasing the Capacity of a Network, the Parametric Budget Problem,

Man.

Sci.,

(4),

472 -483

(July 1959).

		СПИСОК	ЛИТЕРАТУРЫ		501
<69. Fulkerson D. R.
	Networks, Frame, and Blocking Systems, Mathematics of the Decision
	Sciences, Part 1 (Lecture in Appl. Math., Vol. II, G. B. Dantzig and
	A.	F. Veinott, eds.), Am. Math. Society, 1968, 303—334.
70.	Gale	D.
	The Theory of Linear Economic Models, McGraw-Hill, New York,
	1960. (Русский перевод: Гейл Д ., Теория линейных экономических
	моделей, ИЛ, М., 1963.)
71.	Gale	D., Kuhn Н. W. and Tucker A. W.		Games in T. C.	Koopmans
	Linear Programming and the Theory of
	(ed.), Cowles Commission Monograph № 13 (19), 317—329.
72.	Gass	S. I.
	Linear Programming: Methods and Application, 2nd ed., McGraw-
	Hill, New York, 1964. (Русский перевод: Гасс С., Линейное програм
	мирование, Физматгиз, М., 1961.)
73.	Gilmore Р. С., Gomory R.		Е.		Problem,
	A	Linear Programming Approach to the Cutting Stock
	Part I, J. ORSA, 9, 849—859 (1961), Part			II, J. ORSA, 11	(6), 863—

887(1963).

74.Gilmore P. C. and Gomory R. E.

Many Stage Cutting Stock Problems of Two and More Dimensions,

J.ORSA, 13 (1), 94—120 (1965).

75.Gilmore P. C. and Gomory R. E.

The Theory of Computation of Knapsack Functions, J. ORSA, 14 (6), 1045—1074 (1966).

76. Glover F.

A New Foundation for a Simplified Primal Integer Programming Algorithm, J. ORSA, 16 (4), 727—740 (July — August 1968).

77. Goldman A. J. and Kleinman D.

Examples Relating to the Simplex Method, J. ORSA, 12 (1), 159—161 (Jan.— Feb. 1964).

78. Goldman A. J. and Tucker A. W.

Theory of Linear Programming in H. W. Kuhn and A. W. Tucker (eds.), Linear Inequalities and Related Systems, Annals of Mathe matics Study N° 38, Princeton University Press, Princeton, N. J., 1956, 53—98. (Русский перевод: Голдман А. Дж., Таккер А. У., Теория линейного программирования. В сборнике «Линейные неравенства

исмежные вопросы», ИЛ, М., 1959.)

79.Gomory R. Е.

	An Algorithm for Integer Solutions	to Linear		Programs,	Princeton
	IBM Math. Res. Report, Nov. 1958, also in R. L. Graves and P. Wolfe
	(eds.), Recent Advances in Mathematical		Programming,		McGraw-
	Hill, New York, 1963, 269-302.
80.	Gomory R. E.	IBM	Research Center			Report
	All-Integer Programming Algorithm	IBM	Research Center			Report
	RC-189, Jan. 1960; also in J. F. Muth and		E.	L. Thompson		(eds.),
	Industrial Scheduling,. Prentice-Hall,	Englewood		Cliffs, N .J.,		1963,
	193—206.
81.	Gomory R. E.

An Algorithm for the Mixed Integer Problem, RAND Report P-1885, Feb. 1960.

502	СПИСОК ЛИТЕРАТУРЫ
82.	Gomory R. Е.
	Large and Non-Convex Problems in Linear Programming, in Experi
	mental Arithmetic, High Speed Computing and Mathematics, Procee
	dings of Symposium in Applied Mathematics, Vol. XV, AMS, 1963.
83.	Gomory R. E.
	Mathematical Programming, Am. Math. Monthly, 72 (2), Part V, 99—

110(Feb. 1965).

84._ Gomory R. E.

On the Relation Between Integer and Non-Integer Solutions to Linear Programs, Proc. Natl. Acad. Set., USA, 53 (2), 260—265 (Feb. 1965).

85.	Gomory R.	E.	of a Polyhedron, Proc. Natl. Acad. Sci., USA,	57 (1).
	Integer	Faces	of a Polyhedron, Proc. Natl. Acad. Sci., USA,	57 (1).
	16—18	(Jan.	1967).
86.	Gomory R. E.
	Some Polyhedra Related to Combinatorial Problems, J. Linear Algebra,
	and Its	Applications, 2 (4) Oct. 1969, Am. Elsevier Pub. Co.
87.	Gomory R. E. and Baumol W. J.
	Integer Programming and Pricing, Econometrica, 28 (3), 521—550
	(1960). (Русский перевод: Гомори P. E., Баумоль У. Дж ., Цело
	численное программирование и оценки. В сборнике «Численные
	методы оптимального планирования», Новосибирск, изд-во СО АН
	СССР,	1962.)
88.	Gomory R. Е. and Hoffman A. J.			N-RLQ,
	On the	Convergence of an Integer-Programming Process,		N-RLQ,

10(2), 121—123 (1963). '

89.Gomory R. E. and Hu T. C.

Multi-Terminal Network Flows, J. SIAM, 9 (4), 551—570 (Dec. 1961).

90.	Gomory R. E. and Hu T. C.
	An	Application of Generalized Linear Programming to Network
	Flows,		J.	SIA M,		10 (2),	260—283 (June 1962).
91.	Gomory R. E. and Hu T. C.							348—369
	Synthesis			of	a Communication Network, J. SIAM, 12 (2),
	(June		1964).
92.	Gomory R. E. and Hu T. C.
	R-Separating Set, to appear as an IBM Research Center Report.
93.	Gonzalez-Zubieta R. H.							Research,
	Fundamental				Investigations in Methods of Operations
	MIT Tech. Report № 16, June 1965.
94.	Graves R. L. and Wolfe P. (eds.)
	Recent Advances in Mathematical Programming, McGraw-Hill, New
	York,		1963.
95.	Gupta R. P.				Pseudosymmetric Networks, J. SIAM, 14 (2),			215—225
	On Flows in
	(May		1966).
96.	Hadley	G.
	Linear Programming, Addison-Wesley, Reading, Mass., 1962.
97.	Hadley	G.
	Non-Linear and Dynamic Programming, Addison-Wesley, Reading,
	Mass.,1964. (Русский перевод: Хедли Дж ., Нелинейное и динами
	ческое программирование, изд-вд «Мир», М., .1967.)
98.	Heller	I.						Problems,
	On	Linear Programs Equivalent to the Transportation
	/ .	SIA M,			12 (1),	31—42	(March 1964).

Смотрите также файлы

Циперович, М. В. Обогащение углей в тяжелых суспензиях.pdf

Чеботаревский, В. В. Лаки и краски - что это такое.pdf

Черкасов, Г. И. Введение в технологию бетона.pdf

Чупахин, В. М. Производство жестяной консервной тары учебник.pdf

Шамрай, Ф. И. Сплавы вольфрама, молибдена и ниобия с бором и углеродом.pdf

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

Смотрите также файлы

Информация

Списки файлов

Дополнительно