BRANCH-AND-BOUND ALGORITHM FOR SEEKING P-MEDIAN

被引：48

作者：

JARVINEN, P

SINERVO, H

RAJALA, J

机构：

来源：

OPERATIONS RESEARCH | 1972年 / 20卷 / 01期

关键词：

D O I：

10.1287/opre.20.1.173

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

An algorithm is constructed and comparisons are made with the vertex- substitution method of M. B. Teitz and P. Bart. It is shown how the vertex- substitution method can lead to a local optimum, and give a heuristic method for finding a good initial solution for this method.

引用

页码：173 / &

共 50 条

[11] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
COHEN, AI
YOSHIMURA, M
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
[12] A branch-and-bound algorithm for the hybrid flowshop
Moursli, O
Pochet, Y
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
[13] A parallel P2P Branch-and-Bound algorithm for computational Grids
Bendjoudi, Ahcene
Melab, Nouredine
Talbi, El-Ghazali
CCGrid 2007: Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007, : 749 - 754
[14] A GRAPH THEORETICAL BOUND FOR THE P-MEDIAN PROBLEM
GALVAO, RD
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (02) : 162 - 165
[15] Branch-and-bound algorithm for the transportation problem with location of p transshipment points
Marin, Alfredo
Pelegrin, Blas
Computers and Operations Research, 1997, 24 (07): : 659 - 678
[16] A branch-and-bound algorithm for the transportation problem with location of p transshipment points
Marin, A
Pelegrin, B
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (07) : 659 - 678
[17] A combinatorial branch-and-bound algorithm for box search
Louveaux, Q.
Mathieu, S.
DISCRETE OPTIMIZATION, 2014, 13 : 36 - 48
[18] An efficient data structure for branch-and-bound algorithm
Wu, JG
Srikanthan, T
INFORMATION SCIENCES, 2004, 167 (1-4) : 233 - 237
[19] Genetic Branch-and-Bound or exact genetic algorithm?
Pessan, C.
Bouquard, J. -L.
Neron, E.
ARTIFICIAL EVOLUTION, 2008, 4926 : 136 - 147
[20] A branch-and-bound algorithm for the acyclic partitioning problem
Nossack, Jenny
Pesch, Erwin
COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 174 - 184

← 1 2 3 4 5 →