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 28 for “"P-median problem"”.
-
A discrete equal-capacity p-Median problem
… with the analysis of a discrete equal-capacity p-median problem, where the costs are directly proportional to the shipping distance and the amount shipped. A mixed integer programming formulation of the unbalanced, but equal capacitated case is analyzed. First we develop a dynamic programming …
-
The Slim Branch and Price Method with an Application to the Hamiltonian p-median Problem
… a large class of combinatorial optimization problems that can be solved by B&P type algorithms and that have binary master problems with fixed support (i.e., the sum of the variables in any feasible solution is fixed). This is an important class of problems as it includes several classical …
-
Geocomputational Approaches to Improve Problem Solution in Spatial Optimization: A Case Study of the p-Median Problem
The p-Median problem (PMP) is one of the most widely applied location problems in urban and regional planning to support spatial decision-making. As an NP-hard problem, the PMP remains challenging to solve optimally, especially for large-sized problems. This research focuses on developing …
-
Network p - median problems: theory and applications
<p>The classical network p - median problem is the problem of identifying p (supply) points of the network minimizing some suitable measure of the collective "distances" of these p points from a finite number of designated possible "demand" points. This p - median problem has been generalized in …
-
O problema de clustering heterogêneo fuzzy: modelos e heurísticas
… for the Fuzzy Heterogeneous Clustering Problem, as well as a heuristic method of Variable Neighborhood Search to solve it. The Fuzzy Heterogeneous Clustering Problem is a clustering problem that is formulated in two levels. The first identifies groups of individuals whose perceptions …
-
Novel Parallel Algorithms for a Class of Deterministic Linear Optimization Problems
The p-median problem and Intensity-Modulated Radiation Therapy (IMRT) treatment planning problems are very important practical applications in the area of optimization. Real-life instances of both problems are time-consuming to solve using traditional solution techniques. However, both problems can …
-
An investigation of model-based approaches in solving a variety of global optimization problems
… that are useful for solving global optimization problems. These types of methods have shown significant empirical success in solving a multitude of real-world problems in which the objective functions are often highly ill-structured. In this dissertation, we propose new approaches to incorporate …
-
Novel Techniques for the Zero-Forcing and p-Median Graph Location Problems
… new methods for solving two graph location problems, the p-Median problem and the zero-forcing problem. For the p-median problem, I present a branch decomposition based method that finds the best p-median solution that is limited to some input support graph. The algorithm can be used to …
-
Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
… presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named …
-
Augmenting Indiana's Groundwater Level Monitoring Network: Optimal Siting of Additional Wells to Address Spatial and Categorical Sampling Gaps
… discrete facility location model known as the p-median problem, and solved to optimality using a mathematical programming package.
-
Context-free vector assignment location problems
… than the closest one. A generalization of the P-Median Problem is described and formulated where the assumption of travel to the closest facility is replaced by the assumption that fixed percentages of customers travel to their k<sup>th</sup> closest facility. This generalization is called the …
-
Efficient Backhaul Design for 5G Ultra Dense Cells
… In this thesis, we investigate Gateway Location Problem and show that finding near optimal gateway locations improves the Backhaul Network Capacity(BNC). Toward this end, the p-median problem has been formulated as Integer Linear Program. Subsequently, we use Genetic Algorithm in combination with …
-
Modeling and Analyzing Autonomous Vehicle Systems: Infrastructure Enhancement and Ridesharing Opportunities
… the function, we extend the gravity p-median problem to the conditional gravity p-median problem to locate parking facilities. Since calibrating the model’s parameters is a crucial prerequisite to produce reliable locations, a computationally efficient calibration method is developed. …
-
Capacitated, unbalanced p-median problems on a chain graph with a continuum of link demands
This study is concerned with the problem of locating p capacitated facilities on a chain graph, and simultaneously determining the allocation of their supplies in order to satisfy a continuum of demand which is characterized by some weighted probability density function defined on the chain graph. …
-
Network Design and Analysis Problems in Telecommunication, Location-Allocation, and Intelligent Transportation Systems
… of algorithmic approaches for solving problems that arise in the design and analysis of telecommunication networks, location-allocation distribution contexts, and intelligent transportation networks. Specifically, the corresponding problems addressed in these areas are a local access …
-
Spatial Partitioning Algorithms for Solving Location-Allocation Problems
… algorithms to solve location-allocation problems. Location-allocations problems pertain to both the selection of facilities to serve demand at demand points and the assignment of demand points to the selected or known facilities. In the first part of this dissertation, we focus on the …
-
Stabilizing Column Generation via Dual Optimal Inequalities with Applications in Logistics and Robotics
… of DOI for the general context of set cover problems. We refer to these as Smooth DOI (S-DOI) and Flexible DOI (F-DOI). S-DOI can be interpreted as allowing for the undercovering of items at the cost of overcovering others and incurring an objective penalty. SDOI leverage the fact that dual …
-
GIS and Location Theory Based Bioenergy Systems Planning
… a well known discrete location model – the p-Median Problem (PMP) model is employed to minimize the weighted transportation costs of delivering all collectable biomass to active power plants. Then, a p-Uncapacitated Facility Location Problem (p-UFLP) model for minimizing the Levelized Unit …
-
Optimizing Equity in Healthcare Access: An Integer Programming Approach to Emergency Department Closures and Travel Burden Disparities in Ontario
… within this framework. The Capacitated p-Median Problem (CpMP) model identifies closures that minimize patient travel times, with results aligning to some historical closures (e.g., Durham Memorial and Chesley District), reflecting sensitivity to factors such as ED proximity and urban …
Page 1 of 2