On heuristic bi-criterion methods for semi-obnoxious facility location. Ortigosa, P. M., Hendrix, E. M. T., & Rendondo, J. L. Computational Optimization and Applications, 61:205–217, 2015. doi abstract bibtex Locating a semi-obnoxious facility, like an airport or correctional center is typically a bi-criterion problem combining a convex objective function representing minimum transportation cost with a multi-extremal objective function representing the non-desirable part of the facility. Generic one or bi-objective heuristic methods can be applied to generate efficient locations for the problem. We consider the location of one facility in the plane and show that a simple random or grid search with filtering already provides a very good picture of the trade-off between the two objectives. Moreover, we argue that instead of using bi-criterion meta-heuristics, one could better exploit the convex–nonconvex structure of the problem applying the constraint method. We show how to evaluate the methods systematically using several heuristics from literature.
@article{ortigosa_heuristic_2015,
title = {On heuristic bi-criterion methods for semi-obnoxious facility location},
volume = {61},
issn = {0926-6003},
doi = {10.1007/s10589-014-9709-1},
abstract = {Locating a semi-obnoxious facility, like an airport or correctional center is typically a bi-criterion problem combining a convex objective function representing minimum transportation cost with a multi-extremal objective function representing the non-desirable part of the facility. Generic one or bi-objective heuristic methods can be applied to generate efficient locations for the problem. We consider the location of one facility in the plane and show that a simple random or grid search with filtering already provides a very good picture of the trade-off between the two objectives. Moreover, we argue that instead of using bi-criterion meta-heuristics, one could better exploit the convex–nonconvex structure of the problem applying the constraint method. We show how to evaluate the methods systematically using several heuristics from literature.},
language = {English},
journal = {Computational Optimization and Applications},
author = {Ortigosa, P. M. and Hendrix, E. M. T. and Rendondo, J. L.},
year = {2015},
keywords = {desirable facility, global optimization, model, multiobjective optimization, search},
pages = {205--217}
}
Downloads: 0
{"_id":"sn5pvu24j5EyBS6e8","bibbaseid":"ortigosa-hendrix-rendondo-onheuristicbicriterionmethodsforsemiobnoxiousfacilitylocation-2015","authorIDs":[],"author_short":["Ortigosa, P. M.","Hendrix, E. M. T.","Rendondo, J. L."],"bibdata":{"bibtype":"article","type":"article","title":"On heuristic bi-criterion methods for semi-obnoxious facility location","volume":"61","issn":"0926-6003","doi":"10.1007/s10589-014-9709-1","abstract":"Locating a semi-obnoxious facility, like an airport or correctional center is typically a bi-criterion problem combining a convex objective function representing minimum transportation cost with a multi-extremal objective function representing the non-desirable part of the facility. Generic one or bi-objective heuristic methods can be applied to generate efficient locations for the problem. We consider the location of one facility in the plane and show that a simple random or grid search with filtering already provides a very good picture of the trade-off between the two objectives. Moreover, we argue that instead of using bi-criterion meta-heuristics, one could better exploit the convex–nonconvex structure of the problem applying the constraint method. We show how to evaluate the methods systematically using several heuristics from literature.","language":"English","journal":"Computational Optimization and Applications","author":[{"propositions":[],"lastnames":["Ortigosa"],"firstnames":["P.","M."],"suffixes":[]},{"propositions":[],"lastnames":["Hendrix"],"firstnames":["E.","M.","T."],"suffixes":[]},{"propositions":[],"lastnames":["Rendondo"],"firstnames":["J.","L."],"suffixes":[]}],"year":"2015","keywords":"desirable facility, global optimization, model, multiobjective optimization, search","pages":"205–217","bibtex":"@article{ortigosa_heuristic_2015,\n\ttitle = {On heuristic bi-criterion methods for semi-obnoxious facility location},\n\tvolume = {61},\n\tissn = {0926-6003},\n\tdoi = {10.1007/s10589-014-9709-1},\n\tabstract = {Locating a semi-obnoxious facility, like an airport or correctional center is typically a bi-criterion problem combining a convex objective function representing minimum transportation cost with a multi-extremal objective function representing the non-desirable part of the facility. Generic one or bi-objective heuristic methods can be applied to generate efficient locations for the problem. We consider the location of one facility in the plane and show that a simple random or grid search with filtering already provides a very good picture of the trade-off between the two objectives. Moreover, we argue that instead of using bi-criterion meta-heuristics, one could better exploit the convex–nonconvex structure of the problem applying the constraint method. We show how to evaluate the methods systematically using several heuristics from literature.},\n\tlanguage = {English},\n\tjournal = {Computational Optimization and Applications},\n\tauthor = {Ortigosa, P. M. and Hendrix, E. M. T. and Rendondo, J. L.},\n\tyear = {2015},\n\tkeywords = {desirable facility, global optimization, model, multiobjective optimization, search},\n\tpages = {205--217}\n}\n\n","author_short":["Ortigosa, P. M.","Hendrix, E. M. T.","Rendondo, J. L."],"key":"ortigosa_heuristic_2015","id":"ortigosa_heuristic_2015","bibbaseid":"ortigosa-hendrix-rendondo-onheuristicbicriterionmethodsforsemiobnoxiousfacilitylocation-2015","role":"author","urls":{},"keyword":["desirable facility","global optimization","model","multiobjective optimization","search"],"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/Corry62","creationDate":"2020-04-28T14:29:55.403Z","downloads":0,"keywords":["desirable facility","global optimization","model","multiobjective optimization","search"],"search_terms":["heuristic","criterion","methods","semi","obnoxious","facility","location","ortigosa","hendrix","rendondo"],"title":"On heuristic bi-criterion methods for semi-obnoxious facility location","year":2015,"dataSources":["f2rfphHh3AgsPBoN4"]}