In out last lecture, we discussed the LP Rounding technique for producing approximation algorithms. The idea behind LP Rounding is to write the problem as an integer linear program, relax its integrality restraints to efficiently solve the general linear program, and then move the LP solution to a nearby integral point in the feasible solution space. The difficulty of this process lies in the r...

Dr. Christoph Witzgall, the honoree of this Symposium, can count among his many contributions to applied mathematics and mathematical operations research a body of widely-recognized work on the optimal location of facilities. The present paper offers to non-specialists a sketch of that field and its evolution, with emphasis on areas most closely related to Witzgall's research at NBS/NIST.

recently the concept of facility efficiency, which defined by data envelopment analysis (dea), introduced as a location modeling objective, that provides facilities location’s effect on their performance in serving demands. by combining the dea models with the location problem, two types of “efficiencies” are optimized: spatial efficiency which measured by finding the least cost location and al...

Given a terrain defined as a piecewise-linear function with n triangles, and m point sites on it, we would like to identify the location on the terrain that minimizes the maximum distance to the sites. The distance is measured as the length of the Euclidean shortest path along the terrain. To simplify the problem somewhat, we extend the terrain to (the surface of) a polyhedron. To compute the o...

in this study, we discuss the capacitated facility location-allocation problem with uncertain parameters in which the uncertainty is characterized by given finite numbers of scenarios. in this model, the objective function minimizes the total expected costs of transportation and opening facilities subject to the robustness constraint. to tackle the problem efficiently and effectively, an effici...

Facility location-network design (FLND) problem, which determines the location of facilities and also communication links between the demand and facility nodes, is arisen from the combination of the facility location and network design problems. This paper deals with fuzzy capacitated facility location-network design model which aims to select the facilities and candidate links in a way that yi...

proposing a robust designed facility location is one of the most effective ways to hedge against unexpected disruptions and failures in a transportation network system. this paper considers the combined facility location/network design problem with regard to transportation link disruptions and develops a mixed integer linear programming formulation to model it. with respect to the probability o...

مکان‌یابی با درنظرگرفتن موضوع رقابت در بازار، یک تصمیم راهبردی و بلندمدت محسوب می­‌شود. چنانچه انتخاب مکان، بررسی‌­های لازم صورت نگیرد، حیات سازمان تحت تأثیر قرار می‌­گیرد. به‌­دلیل وجود پیچیدگی‌­های موجود مسائل مکان‌یابی، ارائه مدل‌های محدودیت­‌های متنوعی مواجه است. هدف این پژوهش، توسعه مدل رقابتی درنظر­گرفتن دو محصول از سوی سه رقیب است؛ برای منظور، مسئله به‌­صورت بازی مکان ـ قیمت تعریف استفاد...