Cut Generation Algorithm for the Discrete Competitive Facility Location Problem


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

A competitive facility location model formulated as a bilevel programming problem is considered. A new approach to the construction of estimating problems for bilevel competitive location models is proposed. An iterative algorithm for solving a series of mixed integer programming problems to obtain a pessimistic optimal solution of the model under consideration is suggested.

About the authors

V. L. Beresnev

Sobolev Institute of Mathematics, Siberian Branch; Novosibirsk State University

Author for correspondence.
Email: beresnev@math.nsc.ru
Russian Federation, Novosibirsk, 630090; Novosibirsk, 630090

A. A. Melnikov

Sobolev Institute of Mathematics, Siberian Branch; Novosibirsk State University

Email: beresnev@math.nsc.ru
Russian Federation, Novosibirsk, 630090; Novosibirsk, 630090

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2018 Pleiades Publishing, Ltd.