Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

Scalable Heuristics for Solving the p-median Problem on Real Road Networks

Samadi Dinani, Mahnoush
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1543837653046322

Abstract Details

2018, Master of Science (MS), Ohio University, Industrial and Systems Engineering (Engineering and Technology).
The P-median problem is a network location problem in which p facilities are to be located with respect to a set of demand points. The objective in this problem is to locate facilities and allocate them to demand points so that the total demand-weighted transportation cost is minimized. In this research, a clustering method is proposed to group the demand points based on proximity and determine the allocation of demand points to facilities. Then, the optimal location of individual facilities is found by applying a scalable network location algorithm based on the median model. The proposed methodology is applied to a real road network with over 2,700 nodes. Several sets of demand points with different sizes are selected randomly from the road network graph. Results for different values of p are compared in terms of run time and the value of the objective function.
Saeed Ghanbartehrani, Assistant Professor (Advisor)
Dale Masel, Professor (Committee Member)
Gary Weckman, Professor (Committee Member)
Mohammed Khurrum Bhutta, Professor (Committee Member)
74 p.
Industrial Engineering
network location; p-median problem; p-hub median problem

Recommended Citations

Citations

  • Samadi Dinani, M. (2018). Scalable Heuristics for Solving the p-median Problem on Real Road Networks [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1543837653046322

    APA Style (7th edition)

  • Samadi Dinani, Mahnoush. Scalable Heuristics for Solving the p-median Problem on Real Road Networks . 2018. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1543837653046322.

    MLA Style (8th edition)

  • Samadi Dinani, Mahnoush. "Scalable Heuristics for Solving the p-median Problem on Real Road Networks ." Master's thesis, Ohio University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1543837653046322

    Chicago Manual of Style (17th edition)

ohiou1543837653046322
346
© 2018, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.