A bilevel planning model for public-private partnership

被引：6

作者：

Lavlinskii, S. M. ^{[1
]}

Panin, A. A. ^{[2
]}

Plyasunov, A. V. ^{[2
]}

机构：

[1] Russian Acad Sci, Sobolev Inst Math, Siberian Branch, Novosibirsk, Russia

[2] Novosibirsk State Univ, Novosibirsk 630090, Russia

来源：

AUTOMATION AND REMOTE CONTROL | 2015年 / 76卷 / 11期

基金：

俄罗斯基础研究基金会;

关键词：

COMPETITIVE FACILITY LOCATION; CUT ALGORITHM; LOCAL SEARCH;

D O I：

10.1134/S0005117915110077

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a new approach to the development program for a mineral resource base based on public-private partnership mechanisms. Our approach is based on a planning model formulated as a bilevel Boolean programming problem. We show preliminary results that characterize the computational complexity of the problem. We develop an approximate algorithm for solving this problem based on the alternating heuristic and local search. We also show the results of a numerical experiment.

引用

页码：1976 / 1987

页数：12

共 34 条

[1] Competitive facility location and design problem [J].

Aboolian, Robert ;

Berman, Oded ;

Krass, Dmitry .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) :40-62

[2]

Alekseeva E, 2015, J GLOBAL OPTIM, V63, P445, DOI 10.1007/s10898-013-0130-6

[3] Heuristic and Exact Methods for the Discrete (r | p)-Centroid Problem [J].

Alekseeva, Ekaterina ;

Kochetova, Nina ;

Kochetov, Yury ;

Plyasunov, Alexandr .

EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 :11-22

[4]

[Anonymous], 2013, METAHEURISTICS BILEV

[5]

[Anonymous], 2002, Foundations of bilevel programming

[6] New branch-and-cut algorithm for bilevel linear programming [J].

Audet, C. ;

Savard, G. ;

Zghal, W. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 134 (02) :353-370

[7]

Ausiello G., 1999, COMPLEXITY APPROXIMA, DOI DOI 10.1007/978-3-642-58412-1

[8] On the competitive facility location problem with a free choice of suppliers [J].

Beresnev, V. L. .

AUTOMATION AND REMOTE CONTROL, 2014, 75 (04) :668-676

[9]

[Береснев Владимир Леонидович Beresnev V.L.], 2011, [Дискретный анализ и исследование операций, Diskretnyi analiz i issledovanie operatsii], V18, P3

[10] A new alternating heuristic for the (r | p)-centroid problem on the plane [J].

Carrizosa, Emilio ;

Davydov, Ivan ;

Kochetov, Yury .

OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, :275-280

← 1 2 3 4 →