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

Скачать файл
Заказать решение

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

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

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

Добавлен: 15.10.2024

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

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

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

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

503

99.Heller I. and Tompkins С. B.

An Extension of a Theorem of Dantzig’s in H. W. Kuhn and A. W. Tu­ cker (eds.), Linear Inequalities and Related Systems, Annals of Mathe­ matics Study № 38, Princeton University Press, Princeton, N .J., 1956, 247—254. (Русский перевод: Хеллер И. Томпкинс Ч. Б., Обобщение одной теоремы Данцига. В сборнике «Линейные нера­ венства и смежные вопросы», изд-во ИЛ, М., 1959.)

100. Hillier F. S. and Lieberman G. J.

 

 

 

Francisco,

 

Introduction

to Operations Research, Holden-Day, San

 

1967.

 

 

 

 

 

 

 

101.

Hoffman

A.

J.

 

 

 

 

 

 

Some Recent Applications of the Theory of Linear Inequalities to

 

Extremal Combinatorial Analysis, in R. Bellman and Marshall Hall,

 

Jr. (eds.),

Proceedings of Symposia in Applied

Mathematics, Vol. X,

 

Combinatorial

Analysis, AMS,

Providence,

R .I.,

1960,

113—127.

102.

Hoffman

A.

J.

 

 

 

 

 

 

Cycling in the Simplex Algorithm, National Bureau of Standards

 

Report № 2974, Dec. 1953.

 

 

 

 

103. Hoffman A. J. and Kruskal J. B.

 

 

 

 

 

Integral Boundary Points of Convex Polyhedra, 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, 233—246. (Русский

перевод: Гофман

А. Дж ., Краскал

Дж. Б.-, Целочисленные граничные точки выпуклых многогранников. В сборнике «Линейные неравенства и смежные вопросы», изд-во ИЛ,

М., 1959.)

104.Hu Т. С. '

The Maximum Capacity Route Problem, J. ORSA, 9 (6), 898—900 (Nov.— Dec. 1961).

105. Hu T. C.

Parallel Sequencing and Assembly Line Problems, J. ORSA, 9 (6), 841—848 (Nov.— Dec. 1961). (Русский перевод: Х у T. С., Парал­ лельное упорядочивание и проблемы линии сборки. В «Кибернетиче­ ском сборнике», новая серия, вып. 4, «Мир», М., 1967.)

106. Hu Т. С.

Multi-Commodity Network Flows, J. ORSA, 11 (3), 344—360 (May — June 1963).

107. Hu. T. C.

Laplace Equation and Network Flows, / . ORSA, 15 (2), 348—356 (April 1967). (Русский перевод: Х у T. С., Уравнение Лапласа и пото­ ки в сетях. Экспресс-информация, серия «Техническая кибернетика», 1968.)

108. Hu

Т. С.

(March 1966).

 

 

Minimum Convex Cost Flows, NRLQ, 13 (1), 1—9

109.

Hu

T. C.

Proc. IFORS,

 

 

Decomposition on Travelling Salesman Type Problem,

 

 

Session A, Theory of Graphs, 1966, pp. A32—A44.

 

110.

Hu

T. C.

 

Revised Matrix Algorithms for Shortest Paths in a Network, J. SIA M,

15(1), 207—218 (Jan. 1967).

411.Hu T. C.

Decomposition Algorithm for Shortest Paths in a Network, J. ORSA, 16 (1), 91—102 (Jan.— Feb. 1968).

504

 

 

 

 

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

112. Hu

Т. С.

 

 

 

 

 

 

On the Asymptotic Integer Algorithm, MRC Report 946, University of

 

 

Wisconsin,

Madison,

1968.

 

113. Hu T; C. and Torres W. T.

Algorithm, J. of IB M Research and

 

 

A Short Cut in Decomposition

 

 

Development, 13 (4), 387—390

(July 1969).

114.

Iri

M.

 

 

 

 

 

 

 

A New Method of Solving Transportation Network Problems, J,

 

 

Operations Res. Soc., Japan, 3

(1 and 2), Oct. 1960.

115.

Ivanescu P. L.

 

 

 

 

 

 

Pseudo-Boolean Programming and Applications (1965), Pseudo-

 

 

Boolean Programming Methods for Bivalent Programming (1966),

 

 

Springer-Verlag,

Berlin.

 

116.

Jacobs

W. W.

Problem,

NRLQ,

1 (2), 154—165 (June 1954).

 

 

The

Caterer

117.

Jewell

W. S.

 

 

 

 

 

 

Optimal Flow Through Networks with Gains, Inter. Tech. Report № S

 

 

on

Fundamental

Investigations

in Methods of Operations Research,

M.I. T., Cambridge, Mass., 1958.

118.John F.

Extremum Problems with Inequalities as Subsidiary Conditions, Stu­ dies and Essays (Courant Anniversary Volume), Interscience, New York, 1948, 187-204.

119.

Johnson

 

E. L.

 

 

 

 

14

(4), 619—624

(July —

 

Networks and Basic Solutions, J. ORSA,

 

Aug.

1966).

 

 

 

 

 

 

 

 

 

120.

Johnson

 

S.

 

 

 

 

 

 

 

 

 

 

Discussion: Sequencing in Jobs on Two Machines with Arbitrary Time

 

Lags,

Man.

Sci., 5 (3),

299—303

(April 1959).

 

 

121.

Kalaba R. E. and Juncosa M. L.

 

 

 

 

 

 

 

 

Optimum Design and Utilization of Communication Networks, Man~

 

Sci.,

 

3 (1),

3 3 -4 4 (1956).

 

 

 

 

 

 

 

 

122.

Канторович 'Л. В. Математические методы организации и планирования

 

производства. Л., изд-во

ЛГУ,

1939.

Перепечатано

в

сборнике

 

«Применение математики в экономических исследованиях». М.,

.

Соцэкгиз, 1959.

 

 

 

 

 

 

 

 

123.

Karlin

S.

 

 

 

 

 

 

 

 

 

 

Mathematical Methods and Theory in Games, Programming and Econo­

 

mics, Vols. 1 and 2, Addison-Wesley, Reading, Mass., 1959. (Русский

 

перевод: Карлин С., Математические методы в теории игр,

програм­

 

мировании

и экономике,

изд-во «Мир»,

М.,

1964.)

 

 

124.

Karp R. М.

 

 

the Discrete

Noiseless

Channel,

 

Minimum-Redundancy Coding for

 

IRE Transactions of the Professional

Group on

Information Theory,

 

IT-7, № 1, 1961, 27—38.

 

 

 

 

 

 

 

 

125.

Karp R. M. and Held M.

 

 

 

 

 

 

S IA M on

 

Finite-State

Processes and Dynamic Programming, J.

 

Applied'Math., 15 (3), 693 -718 (May 1967).

 

 

 

 

126.

Kelley J. E., Jr.

for Solving

Convex

Programs,

J. S I A M r

 

The

Cutting

Plane Method

 

8 (4), 703—712 (Dec. 1960).

 

 

 

 

 

 

 

127.

Kelley J. E., Jr.

 

 

 

 

 

 

 

 

 

Critical-Path Planning and Scheduling Mathematical Basis, J. ORSA ,

 

9 (2),

296—320 (May 1961).

 

 

 

 

 

 

 

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

505

128. Klee V. L.

A String Algorithm for Shortest Paths in a Directed Network, J. ORSA,

12(3), 428 -432 (May — June 1964).

129.Klee Y. L.

 

Paths on Polytopes: A survey, in B. Grunbaum, Convex Polytopes,

 

John

W iley & Sons, New York, 1966.

130.

Klein

M.

 

 

A Primal Method for Minimal Cost Flows, Man. Sci., 14 (3), 205—220

 

(Nov.

1967).

131.

Konig

D.

 

Theorie der endlichen und unendlichen Graphen, Akad. Verl. M .B.H.,

 

Leipzig, 1936, and Chelsea Publishing Co., New York, 1950.

132.

Koopmans T. C. (ed.).

 

Activity Analysis of Production and Allocation, John Wiley & Sons,

 

New

York, 1951.

133.

Kortanek K. O. and Jeroslow R.

 

An Exposition on the Constructive Decomposition on the Group of

 

Gomory Cuts and Gomory’s Round-Off Algorithms, Technical Report

№39, Dept, of Operations Research, Cornell University, Jan. 1968.

134.Kruskal J. B ., Jr.

On the Shortest Spanning Tree of a Graph and the Travelling Salesman Problem, Proc. Am. Math. Soc., 7, 48—50 (1956).

135. Kuhn H. W.

The Hungarian Method for the Assignment Problem, NRLQ, 2 (1), 83—97 (1955). (Русский перевод: Кун Г., Венгерский метод решения задачи о назначениях. В сборнике «Методы и алгоритмы решения транспортной задачи», М., Госстатиздат, 1963.)

136. Kuhn Н. W.

 

Solvability and Consistency for Linear Equations and Inequalities,

 

Am. Math. Monthly, 63 (4), 217—232 (April 1956).

 

137. Kuhn H. W. and Tucker A. W.

 

 

 

Nonlinear Programming, in J. Neyman (ed.), Proceedings of the Second

 

Berkeley Symposium on Mathematical Statistics and Probability,

 

University of California Press., Berkely, 1950, 481—492.

138.

Kuhn H. W. and Tucker A. W. (eds.)

of

Mathematics

 

Linear Inequalities

and Related Systems, Annals

 

Study № 38, Princeton University Press, Princeton,

N .J.,

1956. (Рус­

 

ский перевод: Линейные неравенства и смежные вопросы, под ред.

 

Г. Куна и А. Таккера, ИЛ, М., 1959.)

 

 

139.

Land А. Н. and Doig A. G.

 

 

 

An Automatic Method of Solving Discrete Programming Problems,

 

Econometrica, 28 (3),

497—520 (1960).

 

 

140. Land A. H. and Stairs S. W.

The Extension of the Cascade Algorithm to Larger Graphs, Man. Set.,

14(1), 29—33 (Sept. 1967).

141.Lemke С. E.

The Dual Method of Solving the Linear Programming Problems,

NRLQ, 1 (1),

3 6 -4 7 (1954).

142. Lemke С. E.

Gradient Method of Linear Programming, J. SIAM,

The Constrained

9(1), 1—17 (March 1961).

143.Lemke С. E. and Spielberg K.

Direct Search Algorithm for Zero-One and Mixed-Integer Programming, J. ORSA, 15 (5), 892—915 (Sept.-Oct. 1967).

33 T. Xy

506

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

 

144. Little J. D.

C., et al.

11 (5),

An Algorithm for the Travelling Salesman Problem, J. ORSA,

972—989

(1963).

задачи

(Русский перевод: Литл Дж. и др., Алгоритм для решения

окоммивояжере, Экономика и математические методы, 1 (1965), № 1.)

145.Mangasarian О. L.

Duality in Nonlinear Programming, Quart. Appl. Math., 20, 300—

302(1962).

146.Mangasarian O. L.

Non-Linear Programming, McGraw-Hill, New York, 1969.

147. Markowitz H. M. and Manne A. S.

On the Solution of Discrete Programming Problems, Econometrica,

25(1), 84—110 (Jan. 1957).

148.Martin G. T.

An Accelerated Euclidean Algorithm for Integer Linear Programming, in R.L. Graves and P. Wolfe (eds), Recent Advances in Mathematical Programming, McGraw-Hill, Now York, 1963, 311—318.

149.

Miller С.

E.

 

 

 

The Simplex Method for Local Separable Programming, in R. L. Gra­

 

ves and P. Wolfe (eds.), Recent Advances in Mathematical Program­

 

ming, McGraw-Hill, New York, 1963, 89—100.

150.

Minkowski

H.

 

 

 

Geometric der Zahlen, R. G. Teabner, 1910; reprinted by Chelsea Pub­

 

lishing Co., New York, 1953.

151.

Minty G.

J.

 

Royal Soc., A 257, 194—212 (1960).

 

Monotone Networks, Proc.

152.

Minty G.

J.

 

 

 

Solving Steady State Nonlinear Networks of Monotone Elements,

 

IEEE

Trans, of

Circuit Theory PGGT. CT-8, 9 9 -1 0 4 (1961).

153.

Minty G.

J.

 

 

 

On an Algorithm for Solving Some Network Programming Problems,

 

J. ORSA, 10 (3), 403—405

(May — June 1962).

154.

Minty G.

J.

 

 

 

On the Axiomatic Foundations of the Theories of Directed Linear

 

Graphs, Electrical Networks and Network Programming, / . Math,

 

and Mechanics,

15 (3), 485—520 (March 1966).

155. Moore E. F.

The Shortest Path Through a Maze, Bell Telephone Laboratories Report, 1959.

156. Motzkin T. S.

Beitrage zur Theorie der Linearen Ungleichungen, Doctoral Thesis, University of Zurich, 1936.

157. Munkres J.

Algorithms for the Assignment and Transportation Problems, J. SIAM ,

5(1), 32—38 (March 1957).

158.Murchland J. D.

A New Method for Finding All Elementary Paths in a Complete Di­ rected Graph, Transport Network Theory Unit, London School of Economics, Report LSE-TNT-22, Oct. 1965.

159. Murchland J. D.

The Once-Through Method of Finding All Shortest Distances in a Graph from a Single Origin, Transport Network Theory Unit, London Graduate School of Business Studies, Report LBS-TNT-56, Aug. 1967.

 

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

507

160.

Muth J. F. and Thompson G. L. (eds.)

Cliffs, N .J., 1963.

 

Industrial Scheduling, Prentice-Hall, Englewood

 

(Русский перевод: Календарное планирование, под редакцией Мута

 

Дж. Ф. и Томпсона Дж. Л., изд-во «Прогресс», М., 1966.)

161.

Nemhauser G. L.

 

 

Dynamic Programming, John Wiley & Sons, New York, 1967.

162. Newman M. H. A.

 

 

Topology of Plane Sets of Points, Cambridge University Press, London,

 

1962.

 

163.

Neyman J. (ed.)

 

 

Proceedings of the Second Berkeley Symposium on Math. Statistics

 

and Probability, University of California Press,

Berkeley, 1950.

164. Nicholson T. A. J.

in a Network, The

 

Finding the Shortest Route Between Two Points

 

Computer Journal, 9 (3), 275—280 (Nov. 1966).

165.

Prager W.

 

 

A Generalization of Hitchcock’s Transportation Problem, J. Math.

 

Phys. (M . I. T . ), 36 (2), 99—106 (July 1957).

 

166.

Prager W.

 

 

A Structural Method for Computing Project Cost Polygons, Man. Set.,

9(3), 394—404 (April 1963).

167.Prim R. C.

Shortest Connection Networks and Some Generalizations, Bell System Technical Journal, 36, 1389 —1401 (1957). (Русский перевод: Прим P. К ., Кратчайшие связывающие сети и некоторые обобщения.

В«Кибернетическом сборнике» № 2, «Мир», 1961.)

168.Rockefeller R. Т.

Convex Functions and Dual Extremum Problems, Ph. D. Thesis, Harvard University, 1963.

169. Rosen J. B. Gradient Projection Method for Non-Linear Programming: Part I, Linear Constraints, J. SIAM, 8 (1), 181—217 (March I960).

170.

Rosen

J. B.

 

 

 

 

The Gradient Projection Method for Non-Linear Projection: Part II,

 

J.

S IAM ,

9 (4),

514—532 (Dec. 1961).

 

171.

Rosen

J.

B.

 

 

 

 

Convex Partition Programming, in R. L. Graves and P. Wolfe (eds.),

 

Recent

Advances

in Mathematical Programming, McGraw-Hill,

 

New York,

1963,

159—176.

 

172.

Rosen

J.

B.

 

 

 

 

Primal Partition Programming for Block Diagonal Matrices, Numeri-

 

sche Mathematik, 6, 250—260 (1964).

 

173. Rothschild B. and Whinston A.

377—388

 

On

Two-Commodity Network Flows, / . ORSA, 14 (3),

 

(May — June 1966).

 

174.

Ryser

H.

J.

 

 

J. Wiley

 

Combinatorial Mathematics, MAA Publisher, distributed by

&Sons, New York, 1963.

175.Saaty T. L.

Mathematical Methods of Operations Research, McGraw-Hill, New York, 1959. (Русский перевод: Саати T., Математические методы

исследования операций, Воениздат, М., 1963.)

33*

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