IDEAS home Printed from https://ideas.repec.org/r/eee/ejores/v194y2009i1p39-50.html
   My bibliography  Save this item

An exact [epsilon]-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Markus Leitner & Ivana Ljubić & Markus Sinnl, 2015. "A Computational Study of Exact Approaches for the Bi-Objective Prize-Collecting Steiner Tree Problem," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 118-134, February.
  2. Miranda, Pablo A. & Blazquez, Carola A. & Obreque, Carlos & Maturana-Ross, Javier & Gutierrez-Jarpa, Gabriel, 2018. "The bi-objective insular traveling salesman problem with maritime and ground transportation costs," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1014-1036.
  3. Hu, Peng & Chu, Feng & Dolgui, Alexandre & Chu, Chengbin & Liu, Ming, 2024. "Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty," Omega, Elsevier, vol. 126(C).
  4. Wangying Xu & Xiaobing Yu, 2022. "Adaptive Guided Spatial Compressive Cuckoo Search for Optimization Problems," Mathematics, MDPI, vol. 10(3), pages 1-28, February.
  5. Di Martinelly, Christine & Meskens, Nadine, 2017. "A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses' idle time," International Journal of Production Economics, Elsevier, vol. 191(C), pages 323-334.
  6. Liu, Yang & Cui, Na & Zhang, Jianghua, 2019. "Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 1-16.
  7. Jabbarzadeh, Armin & Azad, Nader & Verma, Manish, 2020. "An optimization approach to planning rail hazmat shipments in the presence of random disruptions," Omega, Elsevier, vol. 96(C).
  8. Tang, Lianhua & Li, Yantong & Bai, Danyu & Liu, Tao & Coelho, Leandro C., 2022. "Bi-objective optimization for a multi-period COVID-19 vaccination planning problem," Omega, Elsevier, vol. 110(C).
  9. Hongjie Liu & Tao Tang & Jidong Lv & Ming Chai, 2019. "A Dual-Objective Substation Energy Consumption Optimization Problem in Subway Systems," Energies, MDPI, vol. 12(10), pages 1-28, May.
  10. Jenkins, Phillip R. & Lunday, Brian J. & Robbins, Matthew J., 2020. "Robust, multi-objective optimization for the military medical evacuation location-allocation problem," Omega, Elsevier, vol. 97(C).
  11. Masar Al-Rabeeah & Santosh Kumar & Ali Al-Hasani & Elias Munapo & Andrew Eberhard, 2019. "Bi-objective integer programming analysis based on the characteristic equation," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(5), pages 937-944, October.
  12. J Euchi & H Chabchoub, 2011. "Hybrid metaheuristics for the profitable arc tour problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(11), pages 2013-2022, November.
  13. Vansteenwegen, Pieter & Souffriau, Wouter & Oudheusden, Dirk Van, 2011. "The orienteering problem: A survey," European Journal of Operational Research, Elsevier, vol. 209(1), pages 1-10, February.
  14. Shou-feng Ji & Rong-juan Luo, 2017. "A Hybrid Estimation of Distribution Algorithm for Multi-Objective Multi-Sourcing Intermodal Transportation Network Design Problem Considering Carbon Emissions," Sustainability, MDPI, vol. 9(7), pages 1-24, June.
  15. Dinçer Konur & Hadi Farhangi & Cihan H. Dagli, 2016. "A multi-objective military system of systems architecting problem with inflexible and flexible systems: formulation and solution methods," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 967-1006, October.
  16. Xuemin Liu & Guozhong Huang & Shengnan Ou & Xingyu Xiao & Xuehong Gao & Zhangzhou Meng & Youqiang Pan & Ibrahim M. Hezam, 2023. "Biobjective Optimization Model Considering Risk and Profit for the Multienterprise Layout Design in Village-Level Industrial Parks in China," Sustainability, MDPI, vol. 15(4), pages 1-27, February.
  17. Erfan Babaee Tirkolaee & Alireza Goli & Selma Gütmen & Gerhard-Wilhelm Weber & Katarzyna Szwedzka, 2023. "A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms," Annals of Operations Research, Springer, vol. 324(1), pages 189-214, May.
  18. Dang, Duc-Cuong & Guibadj, Rym Nesrine & Moukrim, Aziz, 2013. "An effective PSO-inspired algorithm for the team orienteering problem," European Journal of Operational Research, Elsevier, vol. 229(2), pages 332-344.
  19. Ramos, Tânia Rodrigues Pereira & Gomes, Maria Isabel & Barbosa-Póvoa, Ana Paula, 2014. "Planning a sustainable reverse logistics system: Balancing costs with environmental and social concerns," Omega, Elsevier, vol. 48(C), pages 60-74.
  20. Jabbarzadeh, Armin & Haughton, Michael & Pourmehdi, Fahime, 2019. "A robust optimization model for efficient and green supply chain planning with postponement strategy," International Journal of Production Economics, Elsevier, vol. 214(C), pages 266-283.
  21. Jaszkiewicz, Andrzej, 2018. "Many-Objective Pareto Local Search," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1001-1013.
  22. Lang, Magdalena A.K. & Cleophas, Catherine & Ehmke, Jan Fabian, 2021. "Multi-criteria decision making in dynamic slotting for attended home deliveries," Omega, Elsevier, vol. 102(C).
  23. Nicolas Jozefowiez & Gilbert Laporte & Frédéric Semet, 2012. "A Generic Branch-and-Cut Algorithm for Multiobjective Optimization Problems: Application to the Multilabel Traveling Salesman Problem," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 554-564, November.
  24. Kirlik, Gokhan & Sayın, Serpil, 2014. "A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems," European Journal of Operational Research, Elsevier, vol. 232(3), pages 479-488.
  25. Elmira Farrokhizadeh & Seyed Amin Seyfi-Shishavan & Sule Itir Satoglu, 2022. "Blood supply planning during natural disasters under uncertainty: a novel bi-objective model and an application for red crescent," Annals of Operations Research, Springer, vol. 319(1), pages 73-113, December.
  26. Wu, Xueqi & Che, Ada, 2019. "A memetic differential evolution algorithm for energy-efficient parallel machine scheduling," Omega, Elsevier, vol. 82(C), pages 155-165.
  27. Christian Artigues & Nicolas Jozefowiez & Boadu M. Sarpong, 2018. "Column generation algorithms for bi-objective combinatorial optimization problems with a min–max objective," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 117-142, June.
  28. Nathan Adelgren & Akshay Gupte, 2022. "Branch-and-Bound for Biobjective Mixed-Integer Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 909-933, March.
  29. Burdett, Robert & Kozan, Erhan, 2016. "A multi-criteria approach for hospital capacity analysis," European Journal of Operational Research, Elsevier, vol. 255(2), pages 505-521.
  30. Florios, Kostas & Mavrotas, George, 2014. "Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems," MPRA Paper 105074, University Library of Munich, Germany.
  31. Salman, F. Sibel & Yücel, Eda & Kayı, İlker & Turper-Alışık, Sedef & Coşkun, Abdullah, 2021. "Modeling mobile health service delivery to Syrian migrant farm workers using call record data," Socio-Economic Planning Sciences, Elsevier, vol. 77(C).
  32. Marques, J.G.O. & de Oliveira Silva, R. & Barioni, L.G. & Hall, J.A.J. & Fossaert, C. & Tedeschi, L.O. & Garcia-Launay, F. & Moran, D., 2022. "Evaluating environmental and economic trade-offs in cattle feed strategies using multiobjective optimization," Agricultural Systems, Elsevier, vol. 195(C).
  33. Amiri, Mosleh & Farvaresh, Hamid, 2023. "Carrier collaboration with the simultaneous presence of transferable and non-transferable utilities," European Journal of Operational Research, Elsevier, vol. 304(2), pages 596-617.
  34. Shijin Wang & Xiaodong Wang & Xin Liu & Jianbo Yu, 2018. "A Bi-Objective Vehicle-Routing Problem with Soft Time Windows and Multiple Depots to Minimize the Total Energy Consumption and Customer Dissatisfaction," Sustainability, MDPI, vol. 10(11), pages 1-21, November.
  35. Angelo Aliano Filho & Antonio Carlos Moretti & Margarida Vaz Pato & Washington Alves Oliveira, 2021. "An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems," Annals of Operations Research, Springer, vol. 296(1), pages 35-69, January.
  36. Zhang, Meng & Wang, Nengmin & He, Zhengwen & Jiang, Bin, 2021. "Vehicle routing optimization for hazmat shipments considering catastrophe avoidance and failed edges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
  37. N. Norouzi & R. Tavakkoli-Moghaddam & M. Ghazanfari & M. Alinaghian & A. Salamatbakhsh, 2012. "A New Multi-objective Competitive Open Vehicle Routing Problem Solved by Particle Swarm Optimization," Networks and Spatial Economics, Springer, vol. 12(4), pages 609-633, December.
  38. Sune Lauth Gadegaard & Andreas Klose & Lars Relund Nielsen, 2018. "A bi-objective approach to discrete cost-bottleneck location problems," Annals of Operations Research, Springer, vol. 267(1), pages 179-201, August.
  39. Amadeu A. Coco & Christophe Duhamel & Andréa Cynthia Santos, 2020. "Modeling and solving the multi-period disruptions scheduling problem on urban networks," Annals of Operations Research, Springer, vol. 285(1), pages 427-443, February.
  40. Ali Nazemi & Seyed Farid Ghaderi & Shadi Khalil Moghadam & Anahita Farsaei, 2016. "Trade-off Curves and Elasticity Analysis in Multi Fuel Options System and Combined Problem," International Journal of Energy Economics and Policy, Econjournals, vol. 6(3), pages 646-654.
  41. N Safaei & D Banjevic & A K S Jardine, 2011. "Bi-objective workforce-constrained maintenance scheduling: a case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1005-1018, June.
  42. Diclehan Tezcaner Öztürk & Murat Köksalan, 2016. "An interactive approach for biobjective integer programs under quasiconvex preference functions," Annals of Operations Research, Springer, vol. 244(2), pages 677-696, September.
  43. Xuecheng Tian & Yanxia Guan & Shuaian Wang, 2023. "Data Transformation in the Predict-Then-Optimize Framework: Enhancing Decision Making under Uncertainty," Mathematics, MDPI, vol. 11(17), pages 1-12, September.
  44. Peter Reiter & Walter Gutjahr, 2012. "Exact hybrid algorithms for solving a bi-objective vehicle routing problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(1), pages 19-43, March.
  45. Diclehan Tezcaner & Murat Köksalan, 2011. "An Interactive Algorithm for Multi-objective Route Planning," Journal of Optimization Theory and Applications, Springer, vol. 150(2), pages 379-394, August.
  46. Ioanna Makarouni & John Psarras & Eleftherios Siskos, 2015. "Interactive bicriterion decision support for a large scale industrial scheduling system," Annals of Operations Research, Springer, vol. 227(1), pages 45-61, April.
  47. Jesús Sáez-Aguado & Paula Camelia Trandafir, 2018. "Variants of the $$ \varepsilon $$ ε -constraint method for biobjective integer programming problems: application to p-median-cover problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(2), pages 251-283, April.
  48. Qinge Guo & Nengmin Wang, 2023. "The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering the Total Number of Collected Goods," Mathematics, MDPI, vol. 11(2), pages 1-10, January.
  49. Han, Jialin & Hu, Yaoguang & Mao, Mingsong & Wan, Shuping, 2020. "A multi-objective districting problem applied to agricultural machinery maintenance service network," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1120-1130.
  50. Cortés-Borda, D. & Ruiz-Hernández, A. & Guillén-Gosálbez, G. & Llop, M. & Guimerà, R. & Sales-Pardo, M., 2015. "Identifying strategies for mitigating the global warming impact of the EU-25 economy using a multi-objective input–output approach," Energy Policy, Elsevier, vol. 77(C), pages 21-30.
  51. Amir Ahmadi-Javid & Nasrin Ramshe, 2019. "Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm," 4OR, Springer, vol. 17(4), pages 373-400, December.
  52. Danwen Bao & Shijia Tian & Rui Li & Tianxuan Zhang & Ting Zhu, 2022. "Multi-Objective Decision Method for Airport Landside Rapid Transit Network Design," Networks and Spatial Economics, Springer, vol. 22(4), pages 767-801, December.
  53. Bian, Zheyong & Liu, Xiang, 2018. "A real-time adjustment strategy for the operational level stochastic orienteering problem: A simulation-aided optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 246-266.
  54. Miriam Enzi & Sophie N. Parragh & Jakob Puchinger, 2022. "The bi-objective multimodal car-sharing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 307-348, June.
  55. Jornada, Daniel & Leon, V. Jorge, 2016. "Robustness methodology to aid multiobjective decision making in the electricity generation capacity expansion problem to minimize cost and water withdrawal," Applied Energy, Elsevier, vol. 162(C), pages 1089-1108.
  56. Sune Lauth Gadegaard & Lars Relund Nielsen & Matthias Ehrgott, 2019. "Bi-objective Branch-and-Cut Algorithms Based on LP Relaxation and Bound Sets," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 790-804, October.
  57. Ahn, Jaemyung & de Weck, Olivier & Geng, Yue & Klabjan, Diego, 2012. "Column generation based heuristics for a generalized location routing problem with profits arising in space exploration," European Journal of Operational Research, Elsevier, vol. 223(1), pages 47-59.
  58. Junkai He & Feng Chu & Feifeng Zheng & Ming Liu, 2021. "A green-oriented bi-objective disassembly line balancing problem with stochastic task processing times," Annals of Operations Research, Springer, vol. 296(1), pages 71-93, January.
  59. Osorio, Andres F. & Brailsford, Sally C. & Smith, Honora K., 2018. "Whole blood or apheresis donations? A multi-objective stochastic optimization approach," European Journal of Operational Research, Elsevier, vol. 266(1), pages 193-204.
  60. Bakhtiari, Hamed & Zhong, Jin & Alvarez, Manuel, 2022. "Uncertainty modeling methods for risk-averse planning and operation of stand-alone renewable energy-based microgrids," Renewable Energy, Elsevier, vol. 199(C), pages 866-880.
  61. Fleischhacker, Andreas & Lettner, Georg & Schwabeneder, Daniel & Auer, Hans, 2019. "Portfolio optimization of energy communities to meet reductions in costs and emissions," Energy, Elsevier, vol. 173(C), pages 1092-1105.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.