Linear Time Optimal Approaches for Max-Profit Inverse 1-Median Location Problems

Esmaeil Afrashteh (), Behrooz Alizadeh, Fahimeh Baroughi () and Kien Trung Nguyen ()
Additional contact information
Esmaeil Afrashteh: Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran
Behrooz Alizadeh: Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran
Fahimeh Baroughi: Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran
Kien Trung Nguyen: Mathematics Department, Teacher College, Can Tho University, Can Tho, Vietnam

Asia-Pacific Journal of Operational Research (APJOR), 2018, vol. 35, issue 05, 1-22

Abstract: This paper is concerned with a new variant of the inverse 1-median location problem in which the aim is to modify the customer weights such that a predetermined facility location becomes a 1-median location and the total profit obtained via the weight improvements is maximized. We develop novel combinatorial approaches with linear time complexities for solving the problem on tree networks and in the plane under the rectilinear and Chebyshev norms.

Keywords: Median location problem; combinatorial optimization; inverse optimization; time complexity (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595918500306
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:35:y:2018:i:05:n:s0217595918500306

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595918500306

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().