Global optimization methods for solving location problems  Page description

Help  Print 
Back »

 

Details of project

 
Identifier
115554
Type PD
Principal investigator Gazdag-Tóth, Boglárka
Title in Hungarian Globális optimalizálási módszerek elhelyezési feladatok megoldására
Title in English Global optimization methods for solving location problems
Keywords in Hungarian globális optimalizálás, MINLP, intervallum aritmetika, DC optimalizálás, elhelyezési problémák
Keywords in English global optimization, MINLP, interval arithmetic, DC optimization, location problems
Discipline
Mathematics (Council of Physical Sciences)50 %
Ortelius classification: Operations research
Information Technology (Council of Physical Sciences)30 %
Ortelius classification: Applied informatics
Economics (Council of Humanities and Social Sciences)20 %
Ortelius classification: Economics
Panel Mathematics and Computing Science
Department or equivalent Department of Computational Optimization (University of Szeged)
Starting date 2016-02-01
Closing date 2019-12-31
Funding (in million HUF) 15.551
FTE (full time equivalent) 2.80
state running project





 

Final report

 
Results in Hungarian
A projekt során több nehéz vállalatelhelyezési feladatot oldottunk meg, amelyek eddig nem voltak megoldhatóak a megfelelő módszerek hiányában. Síkon történő elhelyezési feladatok versenyző vállalatok esetén: * Egy vállalat elhelyezése megengedve a vállalatlánc eddigi egységeinek bezárását, illetve minőségük változtatását. * Egy vállalat elhelyezése ahol a vásárlók minden vállalatlánc tipusból csak a legvonzóbba mennek vásárolni. * Egy vállalat elhelyezése ahol a vásárlók sohasem vásárolnak olyan boltban aminek a hasznossága egy minimális küszöbnél kisebb. * Stackelberg feladat, ami egy vállalat elhelyezési feladata a versenytárs jövőbeli elhelyezésének figyelembe vételével. Hálózaton (gráf élein) történő elhelyezés esetén: * Stackelberg feladat megadott/változó minőségekkel, és fenntartási költségek figyelembevételével. * Több versenyző vállalat elhelyezése egyidőben. * Maximális lefedési probléma folytonos kereslettel, ahol egy adott sugáron belül a lehető legtöbb kereslet lefedése a cél a megadott számú központból azok optimális helyését keresve. * 1-medián probléma folytonos kereslettel, ahol az összkeresletnek csak megadott részét kell kielégíteni és a cél a kiválasztott élekhez mért kereslettel súlyozott össztávolság minimalizálása. Ezeket a javarészt vegyes egészértékű nemlineáris optimalizálási feladatokat speciális korlátozás és szétválasztási módszerekkel oldottunk meg, utat nyitva újabb még nagyobb kihívást jelentő feladatok megoldásához.
Results in English
During the project, we have solved several difficult facility location problems that could not be solved until now without appropriate methods. Competitive location problems on the plane: * Locating one facility allowing the closure of existing units in the company chain and changing their quality. * Locating one facility where customers choose the most attractive facility for each type of company chains. * Locating one facility where customers never buy at a store whose utility is less than a minimum threshold. * Stackelberg problem, that is a location problem one facility considering the future location of a competitor. Location on a network (at the edges of a graph): * Stackelberg problem with fixed/variable qualities and operational costs. * Location of multiple competing companies at the same time. * Maximum Covering Problem with continuous demand, where the goal is to cover as much demand as possible within a given radius from a given number of centers seeking their optimal location. * 1-median problem with continuous demand, where only a given fraction of total demand must be satisfied and the goal is to minimize the total distance weighted by the demand of the selected edges. These mainly mixed integer nonlinear optimization problems have been solved with special branch and bound methods, opening the way to more challenging tasks.
Full text https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=115554
Decision
Yes





 

List of publications

 
Blanquero R, Carrizosa E, G.-Tóth B, Nogales-Gomez A: p-facility Huff location problem on networks, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 255: (1) 34-42, 2016
Rafael Blanquero, Emilio Carrizosa, Boglárka G.-Tóth: Maximal Covering Location Problems on networks with regional demand, OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE 64, 77-85, 2016
G-Tóth Boglárka, Kovács Kristóf: Solving a Huff-like Stackelberg location problem on networks, JOURNAL OF GLOBAL OPTIMIZATION 64: (2) 233-247, 2016
Fernández J, G.-Tóth B, Redondo JL, Ortigosa PM, Arrondo AG: A planar single-facility competitive location and design problem under the multi-deterministic choice rule, Computers & Operations Research 78: 305-315, 2017
Kristóf Kovács, Boglárka G.-Tóth: Solving a Stackelberg location problem on networks with continuous and discrete variables, In: Proceedings of International Workshop on Urban Operations Research, (2019) p. 16., 2019
Kovács Kristóf, G.-Tóth Boglárka: Facility location on networks, with hard to compute objective functions, Seminar on Data science, complex networks, mathematical modelling, 2017
Fernández J, G.-Tóth B, Redondo JL, Ortigosa PM, Arrondo AG: A planar single-facility competitive location and design problem under the multi-deterministic choice rule, COMPUT OPER RES 78: 305-315, 2017
José Fernández, Boglárka G.- Tóth, Juana L. Redondo, Pilar M. Ortigosa: The probabilistic customer’s choice rule with a threshold attraction value: Effect on the location of competitive facilities in the plane, Computers & Operations Research 101: 234-249, 2019
Fernández J, G.-Tóth B, Redondo JL, Ortigosa PM, Arrondo AG: A planar single-facility competitive location and design problem under the multi-deterministic choice rule, COMPUT OPER RES 78: 305-315, 2017
Blanquero R, Carrizosa E, G.-Tóth B, Nogales-Gomez A: p-facility Huff location problem on networks, EJOR 255: (1) 34-42, 2016
Fernández J, G.-Tóth B, Redondo JL, Ortigosa PM: An MINLP model for locating a competitive facility in the plane when attractiveness adjustment and/or closing of the existing chain-owned facilities is allowed, Proceeding of the 21st Conference of the International Federation of Operational Research Societies IFORS, 2017
G-Tóth Boglárka, Kovács Kristóf: Solving a Huff-like Stackelberg location problem on networks, J GLOBAL OPTIM 64: (2) 233-247, 2016
Rafael Blanquero, Emilio Carrizosa, Boglárka G.-Tóth : Maximal Covering Location Problems on networks with regional demand, OMEGA-INT J MANAGE S 1: 1, 2016
Kristóf Kovács, Rafael Blanquero, Emilio Carrizosa, Boglárka G -Tóth: Stackelberg location problem on networks with quality variables maximizing profit, In: E Domínguez, S Salguero, I Aguilar (szerk.) XXIII EURO Working Group on Locational Analysis. Malaga, Spanyolország, 2016.09.14-2016.09.16. Paper 60., 2016
Kristóf Kovács, Rafael Blanquero, Emilio Carrizosa, Boglárka G -Tóth: Solving the 1-median Problem on a Network with Demand Surplus, In: A M A C Rocha, M F P Costa, E M G P Fernandes (szerk.) Proceedings of the XIII Global Optimization Workshop. Braga: University of Minho, 2016. pp. 137-140., 2016
J Fernández, B G -Tóth, J L Redondo, P M Ortigosa: Locating a facility with the partially probabilistic choice rule, In: A Maria A C Rocha, M F P Costa, E M G P Fernandes (szerk.) Proceedings of the XIII Global Optimization Workshop. Braga: University of Minho, 2016. pp. 29-32., 2016
J Fernández, J L Redondo, P M Ortigosa, B G -Tóth: A continuous competitive facility location model with attractiveness adjustment of the existing facilities, In: E Domínguez, S Salguero, I Aguilar (szerk.) XXIII EURO Working Group on Locational Analysis. Malaga, Spanyolország, 2016.09.14-2016.09.16. Paper 15., 2016
J Fernández, J L Redondo, P M Ortigosa, B G -Tóth: A Huff-like single facility location and design problem with closing and/or modifcation of existing facilities, In: Proceedings of the International Conference on Management and Operations Research 2016 . Beijing, Kína, 2016.08.12-2016.08.14. Kiadvány: 2016. Paper 14404., 2016
Fernández J, G.-Tóth B, Redondo JL, Ortigosa PM: An MINLP model for locating a competitive facility in the plane when attractiveness adjustment and/or closing of the existing chain-owned facilities is allowed, Proceeding of the 21st Conference of the International Federation of Operational Research Societies IFORS, Québec City (Canada), 17-21 July, 2017, 2017
Kristóf Kovács, Boglárka G -Tóth: Stackelberg location problem on networks with quality variables maximizing profit, In: E Domínguez, S Salguero, I Aguilar (szerk.) XXIII EURO Working Group on Locational Analysis. Malaga, Spanyolország, 2016.09.14-2016.09.16. Paper 60., 2016
J Fernández, JL Redondo, PM Ortigosa, B G.-Tóth: Huff-Like Stackelberg Location Problems on the Plane, Spatial Interaction Models, 2017
B.G.-Tóth, J. Fernández: MINLP feladatok megoldása intervallumus B&B módszerrel, Magyar Operációkutatási Konferencia, Cegléd, 2017. június 14-16., 2017
J. Fernández, J.L. Redondo, P.M. Ortigosa, B.G. Tóth: Chain expansion: deciding the location and design of a new facility and/or the modification of the quality or closing of existing facilities, IV International Workshop on Competitive Location, Murcia (Spain), 28-30 May, 2017., 2017
Kovács Kristóf, G.-Tóth Boglárka, Emilio Carrizosa, Rafael Blanquero: A median probléma megoldása folytonos kereslettel hálózatokon, Magyar Operációkutatási Konferencia, Cegléd, 2017. június 14-16., 2017, 2017
G.-Tóth B, Anton-Sanchez L, Fernández J, Redondo JL and Ortigosa PM: A Continuous Competitive Facility Location and Design Problem for Firm Expansion, Optimization of Complex Systems: Theory, Models, Algorithms and Applications, 2020




Back »