Socially optimal location of facilities with fixed servers, stochastic demand and congestion

We present two capacity choice scenarios for the socially optimal location of facilities with fixed servers, stochastic demand and congestion. Walk-in health clinics, motor vehicle inspection stations, automobile emissions testing stations, and internal service systems are motivating examples of such facilities. The choice of locations for such facilities influences not only distances for users traveling … Read more

Optimal Magnetic Shield Design with Second-Order Cone Programming

In this paper, we consider a continuous version of the convex network flow problem which involves the integral of the Euclidean norm of the flow and its square in the objective function. A discretized version of this problem can be cast as a second-order cone program, for which efficient primal-dual interior-point algorithms have been developed … Read more

A New Mathematical-Programming Framework for Facility-Layout Design

We present a new framework for efficiently finding competitive solutions for the facility-layout problem. This framework is based on the combination of two new mathematical-programming models. The first model is a relaxation of the layout problem and is intended to find good starting points for the iterative algorithm used to solve the second model. The … Read more

An Attractor-Repeller Approach to Floorplanning

The floorplanning (or facility layout) problem consists in finding the optimal positions for a given set of modules of fixed area (but perhaps varying dimensions) within a facility such that the distances between pairs of modules that have a positive connection cost are minimized. This is a hard discrete optimization problem; even the restricted version … Read more

Dynamic Weighted Aggregation for Evolutionary Multiobjective Optimization

Weighted sum based approaches to multiobjective optimization is computationally very efficient. However,they have two main weakness: 1) Only one Pareto solution can be obtained in one run 2) The solutions in the concave part of the Pareto front cannot be obtained. This paper proposes a new theory on multiobjective optimization using weighted aggregation approach. Based … Read more