A dual bounding scheme for a territory design problem. Elizondo-Amaya, M., G., Ríos-Mercado, R., Z., & Díaz, J., a. Computers and Operations Research, 44:193-205, Elsevier, 4, 2014.
Paper
Website abstract bibtex In this work, we present a dual bounding scheme for a commercial territory design problem. This problem consists of finding a p-partition of a set of geographic units that minimizes a measure of territory dispersion, subject to multiple balance constraints. Dual bounds are obtained using binary search over a range of coverage distances. For each coverage distance a Lagrangian relaxation of a maximal covering model is used effectively. Empirical evidence shows that the bounding scheme provides tighter lower bounds than those obtained by the linear programming relaxation. To the best of our knowledge, this is the first study about dual bounds ever derived for a commercial territory design problem. © 2013 Elsevier Ltd.
@article{
title = {A dual bounding scheme for a territory design problem},
type = {article},
year = {2014},
identifiers = {[object Object]},
keywords = {Commercial territory design,Discrete location,Dual bounding scheme,Lagrangian relaxation},
pages = {193-205},
volume = {44},
websites = {http://linkinghub.elsevier.com/retrieve/pii/S0305054813003195,http://www.sciencedirect.com/science/article/pii/S0305054813003195},
month = {4},
publisher = {Elsevier},
id = {45a81a7b-cd91-351a-9f9e-906fa72b6d7e},
created = {2015-03-23T18:50:27.000Z},
accessed = {2014-10-31},
file_attached = {true},
profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},
group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},
last_modified = {2017-03-14T11:36:44.206Z},
read = {true},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {Elizondo-Amaya2014a},
private_publication = {false},
abstract = {In this work, we present a dual bounding scheme for a commercial territory design problem. This problem consists of finding a p-partition of a set of geographic units that minimizes a measure of territory dispersion, subject to multiple balance constraints. Dual bounds are obtained using binary search over a range of coverage distances. For each coverage distance a Lagrangian relaxation of a maximal covering model is used effectively. Empirical evidence shows that the bounding scheme provides tighter lower bounds than those obtained by the linear programming relaxation. To the best of our knowledge, this is the first study about dual bounds ever derived for a commercial territory design problem. © 2013 Elsevier Ltd.},
bibtype = {article},
author = {Elizondo-Amaya, Mónica G. and Ríos-Mercado, Roger Z. and Díaz, Juan a.},
journal = {Computers and Operations Research}
}
Downloads: 0
{"_id":{"_str":"53cd7134299afbd631000805"},"__v":1,"authorIDs":[],"author_short":["Elizondo-Amaya, M., G.","Ríos-Mercado, R., Z.","Díaz, J., a."],"bibbaseid":"elizondoamaya-rosmercado-daz-adualboundingschemeforaterritorydesignproblem-2014","bibdata":{"title":"A dual bounding scheme for a territory design problem","type":"article","year":"2014","identifiers":"[object Object]","keywords":"Commercial territory design,Discrete location,Dual bounding scheme,Lagrangian relaxation","pages":"193-205","volume":"44","websites":"http://linkinghub.elsevier.com/retrieve/pii/S0305054813003195,http://www.sciencedirect.com/science/article/pii/S0305054813003195","month":"4","publisher":"Elsevier","id":"45a81a7b-cd91-351a-9f9e-906fa72b6d7e","created":"2015-03-23T18:50:27.000Z","accessed":"2014-10-31","file_attached":"true","profile_id":"756a70ce-605d-3e50-9cbb-a99c29afcbe8","group_id":"1f5b486a-d8ac-3a35-9104-56111360dab7","last_modified":"2017-03-14T11:36:44.206Z","read":"true","starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Elizondo-Amaya2014a","private_publication":false,"abstract":"In this work, we present a dual bounding scheme for a commercial territory design problem. This problem consists of finding a p-partition of a set of geographic units that minimizes a measure of territory dispersion, subject to multiple balance constraints. Dual bounds are obtained using binary search over a range of coverage distances. For each coverage distance a Lagrangian relaxation of a maximal covering model is used effectively. Empirical evidence shows that the bounding scheme provides tighter lower bounds than those obtained by the linear programming relaxation. To the best of our knowledge, this is the first study about dual bounds ever derived for a commercial territory design problem. © 2013 Elsevier Ltd.","bibtype":"article","author":"Elizondo-Amaya, Mónica G. and Ríos-Mercado, Roger Z. and Díaz, Juan a.","journal":"Computers and Operations Research","bibtex":"@article{\n title = {A dual bounding scheme for a territory design problem},\n type = {article},\n year = {2014},\n identifiers = {[object Object]},\n keywords = {Commercial territory design,Discrete location,Dual bounding scheme,Lagrangian relaxation},\n pages = {193-205},\n volume = {44},\n websites = {http://linkinghub.elsevier.com/retrieve/pii/S0305054813003195,http://www.sciencedirect.com/science/article/pii/S0305054813003195},\n month = {4},\n publisher = {Elsevier},\n id = {45a81a7b-cd91-351a-9f9e-906fa72b6d7e},\n created = {2015-03-23T18:50:27.000Z},\n accessed = {2014-10-31},\n file_attached = {true},\n profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},\n group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},\n last_modified = {2017-03-14T11:36:44.206Z},\n read = {true},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Elizondo-Amaya2014a},\n private_publication = {false},\n abstract = {In this work, we present a dual bounding scheme for a commercial territory design problem. This problem consists of finding a p-partition of a set of geographic units that minimizes a measure of territory dispersion, subject to multiple balance constraints. Dual bounds are obtained using binary search over a range of coverage distances. For each coverage distance a Lagrangian relaxation of a maximal covering model is used effectively. Empirical evidence shows that the bounding scheme provides tighter lower bounds than those obtained by the linear programming relaxation. To the best of our knowledge, this is the first study about dual bounds ever derived for a commercial territory design problem. © 2013 Elsevier Ltd.},\n bibtype = {article},\n author = {Elizondo-Amaya, Mónica G. and Ríos-Mercado, Roger Z. and Díaz, Juan a.},\n journal = {Computers and Operations Research}\n}","author_short":["Elizondo-Amaya, M., G.","Ríos-Mercado, R., Z.","Díaz, J., a."],"urls":{"Paper":"https://bibbase.org/service/mendeley/756a70ce-605d-3e50-9cbb-a99c29afcbe8/file/2a9eb1d9-8922-6c2d-412b-3c333fd1c592/2014-A_dual_bounding_scheme_for_a_territory_design_problem.pdf.pdf","Website":"http://linkinghub.elsevier.com/retrieve/pii/S0305054813003195,http://www.sciencedirect.com/science/article/pii/S0305054813003195"},"bibbaseid":"elizondoamaya-rosmercado-daz-adualboundingschemeforaterritorydesignproblem-2014","role":"author","keyword":["Commercial territory design","Discrete location","Dual bounding scheme","Lagrangian relaxation"],"downloads":0},"bibtype":"article","biburl":null,"creationDate":"2014-07-21T19:59:48.311Z","downloads":0,"keywords":["pisis","commercial territory design","discrete location","dual bounding scheme","lagrangian relaxation"],"search_terms":["dual","bounding","scheme","territory","design","problem","elizondo-amaya","ríos-mercado","díaz"],"title":"A dual bounding scheme for a territory design problem","year":2014}