Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 148 for “"Facility Location Problem"”.
-
The Facility Location Problem
The purpose of this study was to analyze the location of an emergency facility location within a town based on given information from the village and to use the results to determine the optimal location for an emergency facility. A model of the problem was developed using a spreadsheet and computer …
-
The flow-resource facility location problem
<p>The problem described in this dissertation is the Flow-Resource Facility Location Problem (FRFLP). The FRFLP is the problem of determining a minimum cost distribution of flow-resource facilities at the vertices of a network, and of simultaneously determining a set of paths in the network such …
-
Differentially Private Approximation Algorithms for Facility Location Problem
We study the facility location problem under the constraints imposed by central and local differential privacy (LDP) models. Recently, proposed lower and upper bounds for the problem on the central differential privacy (DP) model problem, where a trusted curator first collects and processes all …
-
A Study on Integrated Transportation and Facility Location Problem
… this thesis is the development and solution of problems that simultaneously involve the planning of the location of facilities and transportation decisions from such facilities to consumers. This has been termed integrated distribution planning problems with practical application in logistics …
-
Improved approximation guarantees for lower-bounded facility location problem
We consider the lower-bounded facility location (LBFL) problem (, also known as load-balanced facility location), which is a generalization of uncapacitated facility location (UFL) problem where each open facility is required to serve a minimum number of clients. More formally, in the LBFL problem, …
-
Mathematical Programming Formulations of the Planar Facility Location Problem
The facility location problem is the task of optimally placing a given number of facilities in a certain subset of the plane. In this thesis, we present various mathematical programming formulations of the planar facility location problem, where potential facility locations are not specified. We …
-
Robust Contextual Capacitated Facility Location Problem under Spatially Correlated Disruptions
Facility location problems (FLPs) under disruption risk have received significant attention in recent years due to the escalating frequency and severity of natural disasters, global pandemics, and infrastructure failures. We study a capacitated facility location problem under spatial disruptions …
-
LP-based Approximation Algorithms for the Capacitated Facility Location Problem
The capacitated facility location problem is a well known problem in combinatorial optimization and operations research. In it, we are given a set of clients and a set of possible facility locations. Each client has a certain demand that needs to be satisfied from open facilities, without exceeding …
-
Modeling, Optimization, and Validation of the In-Space Facility Location Problem
… design is the optimal placement and allocation of assets to demands. This thesis is centered on in-space facility location problems (FLPs). The FLP provides a general framework to consider the placement and allocation of in-space assets for various applications, ranging from in-space …
-
A SPECIAL FACILITY LOCATION PROBLEM APPLICABLE TO THE POSTAL SERVICE NETWORK OPTIMAL DESIGN
A special facility location problem is discussed which is applicable to the design problem of a postal service network. The cost objective of this problem includes a nonlinear concave component. In addition, there is a workload balancing requirement among all facilities for which an appropriate …
-
Investigating the Maximal Coverage by Point-based Surrogate Model for Spatial Facility Location Problem
Spatial facility location problems (SFLPs) involve the placement of facilities in continuous demand regions. One approach to solving SFLPs is to aggregate demand into discrete points, and then solve the point-based model as a conventional facility location problem (FLP) according to a surrogate …
-
TRANSFORMING PARKING FACILITIES TO ACCOMMODATE ELECTRIC VEHICLES: A CAPACITATED MULTI-FACILITY LOCATION PROBLEM APPROACH.
… to support cost-effective EVCS placement. The problem employs Mixed-Integer Nonlinear Programming (MINLP), categorizing it as a capacitated multi-facility location allocation challenge. This approach is designed to minimize the total lifecycle costs for property owners, including costs related …
-
Dual-Based Local Search for Deterministic, Stochastic and Robust Variants of the Connected Facility Location Problem
… propose the study of a family of network design problems that arise in a wide range of practical settings ranging from telecommunications to data management. We investigate the use of heuristic search procedures coupled with lower bounding mechanisms to obtain high quality solutions for …
-
A Lagrangian Relaxation Approach to a Two-Stage Stochastic Facility Location Problem with Second-Stage Activation Cost
We study a two-stage stochastic facility location problem in the context of disaster response network design. The uncertainty inherent in disaster occurrence and impact is captured by defining scenarios to reflect a large spectrum of possible occurrences. In the first stage (pre-event response), …
-
Selected Topics in Network Optimization: Aligning Binary Decision Diagrams for a Facility Location Problem and a Search Method for Dynamic Shortest Path Interdiction
… with three different combinatorial optimization problems: minimizing the total size of a pair of binary decision diagrams (BDDs) under a certain structural property, a variant of the facility location problem, and a dynamic version of the Shortest-Path Interdiction (DSPI) problem. However, these …
Page 1 of 8