Biobjective combinatorial optimization and the TSP with profits Год выпуска: 2012Автор: Elisa Stevanato,Gaetano Zanghirati and Carlo FilippiИздательство: LAP Lambert Academic PublishingСтраниц: 236ISBN: 9783659221989Описание Bi-objective combinatorial optimization (BOCO) deals with mathematical programming models where two competing objectives have to be minimised subject to constraints. A number of real world applications may be cast in this setting, where the objective and constraint functions are linear and the variables are binary. In a BOCO problem usually there is no solution that simultaneously minimise both objectives, so it is necessary to describe a set of Pareto optimal solutions, or solutions such that it is not possible to improve one objective without worsening the other. In this work we review the exact, heuristic and approximated methods developed to date for the construction of the Pareto optimal set in BOCO problems. Emphasis is given to exact and to approximate methods where a subset of the exact set of Pareto optimal solutions is given. We apply all the analysed methods to a hard BOCO problem: the Traveling Salesman Problem with Profits (TSPP). Specific approaches for the...
Похожие книги
Agriculture, and the Envir Joint Minnesota-Padova Conference on "Food, Paolo Caggiati, K. William Easter, Maurizio Canavari. Economic Studies on Food, Agriculture, and the Environment. – М.: , 0. – 0 с. Jael Miriam Silliman, Ynestra King, Population, and the Environment Committee on Women. Dangerous Intersections: Feminist Perspectives on Population, Environment, and Development. – М.: , 0. – 0 с. National Center on Education and the Economy. Tough Choices or Tough Times: The Report of the New Commission on the Skills of the American Workforce. – М.: , 2006. – 208 с. Ande the Office Venus. The Temporary Employee's Handbook: A Guide to Success. – М.: , 2008. – 196 с. United Nations. Economic and Social Commission for Asia and the Pacific. Statistical Yearbook For Asia And The Pacific 2007 (Statistical Yearbook for Asia and the Pacific/Annuaire Statistique Pour L'asie Et Le Pacifique). – М.: , 2008. – 189 с. United Nations. Economic and Social Commission for Asia and the Pacific. Eco-efficiency: A Practical Path to Sustainable Development, a Reference for Eco-efficiency Partnership in North-east Asia (Economic and Social Commision for Asia and the Pacific). – М.: , 2008. – 80 с. United Nations. Economic and Social Commission for Asia and the Pacific. Climate Change Action in Asia and the Pacific: Lessons Learned and Policy Implications - a Guide to Clean Development Mechanism Projects Related to Municipal Solid Waste Management. – М.: , 2008. – 52 с. United Nations. Economic and Social Commission for Asia and the Pacific. Transport and Communications Bulletin for Asia and the Pacific: Container Transportation by Railways (Economic and Social Commission for Asia and the Pacific). – М.: , 2008. – 126 с. United Nations Economic Commission for Latin America and the Caribbean. Latin America and the Caribbean in the World Economy 2006: 2007 Trends. – М.: , 2008. – 194 с. Economics, and the Environment The H. John Heinz III Center for Science. The State of the Nation's Ecosystems 2008: Measuring the Land, Waters, and Living Resources of The United States. – М.: , 2008. – 300 с. Simon Lester and Bryan Mercurio with Arwel Davies and Kara Leitner. World Trade Law. – М.: , 2011. – 892 с. Edited by Jack Beatson and Eltjo Schrage, with the collaboration of Mindy Chen-Wishart, Martin Hogg. Cases, Materials and Texts on Unjustified Enrichment. – М.: , 2011. – 640 с. Edited by Dagmar Schiek, Lisa Waddington and Mark Bell (with the collaboration of Tufyal Choudhury. Cases, Materials and Text on National, Supranational and International Non-Discrimination Law. – М.: , 2011. – 1118 с. Kaori and the Lizard King Audio Pack (Scholastic ELT Readers) (Scholastic ELT Readers). Kaori and the Lizard King Audio Pack (Scholastic ELT Readers) (Scholastic ELT Readers). – М.: , 2006. – 32 с. John Allison and Jeremy Townend with Paul Emmerson. The Business 2.0 B2: Upper Intermediate: Student's Book + The Business 2.0 B2: Upper Intermediate: eWorkbook (комплект из 2 книг + DVD-ROM). – М.: Macmillan Education, 2013. – 176 с. Judith Choate and The French Culinary Institute. Fundamental Techniques of Classic Pastry Arts, The. – М.: , 2009. – 496 с. Araminta Crace with Richard Acklam, Antonia Clare and JJ Wilson with Will Moreton. New Total English: Pre-Intermedia: Flexi Course Book 2: Students' Book and Workbook with ActiveBook Plus Vocabulary Trainer (+ DVD-ROM). – М.: Pearson Education Limited, 2011. – 138 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Людмила Я защитилась на отлично! Спасибо Вам огромное!! Очень ответственно и добропорядочно подошли к работе! Многие получали свои дипломы, а что касалось доработок, то их просто кидали. Я очень Вам благодарная, желаю Вам успехов в работе, здоровья Вам и вашим близким и всего всего!! Побольше бы таких порядочных людей!! Спасибо!!! :))
