The Connected Facility Location (ConFL) problem combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facili...

The objective of the present paper is to review my personal contributions in the field of uncapacitated facility location problems. These contributions took place throughout my academic career, from the time I was a Ph.D. student at Imperial College to the present day. They cover approximately 30 years, from 1973 to 2003; they address: algorithms developed for the p-median problem and for a gen...

We give a new LP-rounding 1.724-approximation algorithm for the metric Fault-Tolerant Uncapacitated Facility Location problem. This improves on the previously best known 2.076-approximation algorithm of Shmoys & Swamy. Our work applies a dependent-rounding technique in the domain of facility location. The analysis of our algorithm benefits from, and extends, methods developed for Uncapacitated ...

Consider a network facility location problem where congestion arises at facilities, and is represented by delay functions that approximate the queueing process. We strive to minimize the sum of customers' transportation and waiting times, and facilities' xed and variable costs. The problem is solved using a column generation technique within a Branch-and-Bound scheme. Numerical results are repo...

â  â  love and affection from jibran's point of view â  â  â  sadegh fathi dehkordi * â  â  abstract â  from the view point of jibran khalil jibran, affection is the law of life and the base of all things in the world. affection is one of the manifestations of god and it is a light extracted from other lights. real affection is endless .the human being cannot learn affection because it is ...

In this study, we proposed a group decision-making structure model of the facility site selection of multinational enterprises (MNEs) based on fuzzy investment environments. Via the proposed model, the group decision-makers of the MNEs can select the appropriate facility site among the countries. Also, to improve the investment environment, government may apply this model to adjust or improve t...

manufacture of coke, refined petroleum products and nuclear fuel is one of the isic (international standard industrial classification of all economic activities, rev.2) that produced 8.5 percent of industry value-added in iran in 2007. isfahan, tehran, khuzestan, hormozgan, and markazi provinces accounted for 90 percent of the value added in this sector. to determine competitive advantage in th...

Real world optimization problems are typically complex and difficult to solve. In this work it is intended to address these problems through a combination of two techniques: Constraint Logic Programming (CLP) and Genetic Algorithms (GA). This approach aims to benefit, on the one hand, from the easiness and naturalness of the CLP to express problems whose formulation is based on constraints, and...

Strategic level supply chain decisions such as manufacturing facility size and location have implications for green supply chain goals. In recent years, many firms have embraced key trends in off-shoring by purchasing from or producing in low cost regions of the world. In this situation, transportation costs were fairly low and were not a key factor in these decisions. However, rising fuel cost...