|
11. |
An algorithm for the steiner problem in graphs |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 147-159
J. E. Beasley,
Preview
|
PDF (578KB)
|
|
摘要:
AbstractIn this paper we consider the Steiner problem in graphs. This is the problem of connecting together, at minimum cost, a number of vertices in an undirected graph. We present two lower bounds for the problem, these bounds being based on two separate Lagrangian relaxations of a zero‐one integer programming formulation of the problem. Problem reduction tests derived from both the original problem and the Lagrangian relaxations are given. Incorporating the bounds and the reduction tests into a tree search procedure enables us to solve problems involving the connection of up to 50 vertices in a graph with 200 undirected arcs and 100 vertice
ISSN:0028-3045
DOI:10.1002/net.3230140112
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
12. |
Two exact algorithms for the distance‐constrained vehicle routing problem |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 161-172
Gilbert Laporte,
Martin Desrochers,
Yves Nobert,
Preview
|
PDF (530KB)
|
|
摘要:
AbstractThis paper considers a version of the vehicle routing problem in which all vehicles are identical and where the distance travelled by any vehicle may not exceed a prespecified upper bound. The problem is first formulated as an integer program which is solved by means of a constraint relaxation procedure. Two exact algorithms are developed: one based on Gomory cutting planes and one on branch and bound. Numerical results are reported.
ISSN:0028-3045
DOI:10.1002/net.3230140113
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
13. |
Reviews in graph theory, edited by William G. Brown, American Mathematical Society, 1980. Volumes I, II, III, IV (paperback) |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 173-173
F. T. Boesch,
Preview
|
PDF (79KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140114
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
14. |
Dynamic programming: Models and applications, by Eric V. Denardo, Prentice‐Hall, Englewood Cliffs, NJ, 1932, 227 pp. Price: $26.95 |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 174-175
Maurice Queyranne,
Qms‐Mcelhinney,
Preview
|
PDF (164KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140115
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
15. |
Bond graphs for modeling engineering systems, by A. J. Blundell, Halstead, Ellis Horwood Limited, London, 1982, 151 pp. Price: $44.95 |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 176-177
John A. Mallick,
Preview
|
PDF (169KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140116
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
16. |
Mathematical aspects of scheduling and applications, by R. Bellman, A. O. Esogbue, and I. Nabeshima, Pergamon, London, 1982, 329 pp. Price: $19.50 |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 177-178
George Steiner,
Preview
|
PDF (152KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140117
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
17. |
Introduction to mathematical programming: Quantitative tools for decision‐making, by Benjamin Lev and Howard J. Weiss, North‐Holland, New York, 1982, 287 pp. Price: $39.50 |
|
Networks,
Volume 14,
Issue 1,
1984,
Page 178-179
Noel P. Greis,
Preview
|
PDF (123KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140118
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
18. |
Masthead |
|
Networks,
Volume 14,
Issue 1,
1984,
Page -
Preview
|
PDF (22KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230140101
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1984
数据来源: WILEY
|
|