A new chance-constrained maximum capture location problem

The paper presents a new model based on the basic Maximum Capture model, MAXCAP. The New Chance–Constrained Maximum Capture modelintroduces a stochastic threshold constraint, which recognises the fact that a facility can be open only if a minimum level of demand is captured. A metaheuristic based on MAX–MIN ANT system and TABU search procedure is presented to solve the model. This is the first time that the MAX–MIN ANT system is adapted to solve a location problem. Computational experience and an application to 55–node network are also presented.Stochastic location, capture models

Determining and evaluating new store locations using remote sensing and machine learning

Decision making for store locations is crucial for retail companies as the profit depends on the location. The key point for correct store location is profit approximation, which is highly dependent on population of the corresponding region, and hence, the volume of the residential area. Thus, estimating building volumes provides insight about the revenue if a new store is about to be opened there. Remote sensing through stereo/tri-stereo satellite images provides wide area coverage as well as adequate resolution for three dimensional reconstruction for volume estimation. We reconstruct 3D map of corresponding region with the help of semiglobal matching and mask R-CNN algorithms for this purpose. Using the existing store data, we construct models for estimating the revenue based on surrounding building volumes. In order to choose the right location, the suitable utility model, which calculates store revenues, should be rigorously determined. Moreover, model parameters should be assessed as correctly as possible. Instead of using randomly generated parameters, we employ remote sensing, computer vision, and machine learning techniques, which provide a novel way for evaluating new store locations.WOS:000679318000002Scopus - Affiliation ID: 60105072Science Citation Index ExpandedScience Citation Index ExpandedQ4ArticleArticleUluslararası işbirliği ile yapılmayan - HAYIRAğustos2021YÖK - 2020-2

Bilevel models on the competitive facility location problem

Facility location and allocation problems have been a major area of research for decades, which has led to a vast and still growing literature. Although there are many variants of these problems, there exist two common features: finding the best locations for one or more facilities and allocating demand points to these facilities. A considerable number of studies assume a monopolistic viewpoint and formulate a mathematical model to optimize an objective function of a single decision maker. In contrast, competitive facility location (CFL) problem is based on the premise that there exist competition in the market among different firms. When one of the competing firms acts as the leader and the other firm, called the follower, reacts to the decision of the leader, a sequential-entry CFL problem is obtained, which gives rise to a Stackelberg type of game between two players. A successful and widely applied framework to formulate this type of CFL problems is bilevel programming (BP). In this chapter, the literature on BP models for CFL problems is reviewed, existing works are categorized with respect to defined criteria, and information is provided for each work.WOS:000418225000002Scopus - Affiliation ID: 60105072Book Citation Index- Science - Book Citation Index- Social Sciences and HumanitiesArticle; Book ChapterOcak2017YÖK - 2016-1

Robustness in facility location

Facility location concerns the placement of facilities, for various objectives, by use of mathematical models and solution procedures. Almost all facility location models that can be found in literature are based on minimizing costs or maximizing cover, to cover as much demand as possible. These models are quite efficient for finding an optimal location for a new facility for a particular data set, which is considered to be constant and known in advance. In a real world situation, input data like demand and travelling costs are not fixed, nor known in advance. This uncertainty and uncontrollability can lead to unacceptable losses or even bankruptcy. A way of dealing with these factors is robustness modelling. A robust facility location model aims to locate a facility that stays within predefined limits for all expectable circumstances as good as possible. The deviation robustness concept is used as basis to develop a new competitive deviation robustness model. The competition is modelled with a Huff based model, which calculates the market share of the new facility. Robustness in this model is defined as the ability of a facility location to capture a minimum market share, despite variations in demand. A test case is developed by which algorithms can be tested on their ability to solve robust facility location models. Four stochastic optimization algorithms are considered from which Simulated Annealing turned out to be the most appropriate. The test case is slightly modified for a competitive market situation. With the Simulated Annealing algorithm, the developed competitive deviation model is solved, for three considered norms of deviation. At the end, also a grid search is performed to illustrate the landscape of the objective function of the competitive deviation model. The model appears to be multimodal and seems to be challenging for further research

Designing a Controlled Medical Vocabulary Server: The VOSER Project

journal articleBiomedical Informatic

Discrete location planning

Two new models for discrete location planning under static competition are introduced. The empirical context is an enterprise that is planning to set up a number of stores in various locations. The probability that a customer chooses a specific store is obtained from a multinomial logit (MNL) model. In the first model we apply the basic MNL model where the choice set contains all potential locations. To obtain the choice probabilities of a reduced choice set, we take advantage of the property of constant substitution patterns which can be modelled by linear constraints. In the second model we consider the case where flexible substitution patterns are accounted for. The main idea is to simulate, for a given number of individuals, their alternative specific utility values. Thus for each individual, we can identify which locations have to be opened to attract an individual as a customer. We consider two parcel service providers in the City of Dresden. Both approaches can be solved very fast within few minutes with a small solution gap by a state-of-the-art solver