Articoli correlati a Metaheuristics: Computer Decision-Making: 86

Metaheuristics: Computer Decision-Making: 86 - Rilegato

Libro 9 di 20: Applied Optimization
 
9781402076534: Metaheuristics: Computer Decision-Making: 86
Rilegato
ISBN 10: 1402076533 ISBN 13: 9781402076534
Casa editrice: Kluwer Academic Pub, 2003

Sinossi

Combinatorial optimization is the process of finding the best, or optimal, so­ lution for problems with a discrete set of feasible solutions. Applications arise in numerous settings involving operations management and logistics, such as routing, scheduling, packing, inventory and production management, lo­ cation, logic, and assignment of resources. The economic impact of combi­ natorial optimization is profound, affecting sectors as diverse as transporta­ tion (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommu­ nications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) so­ lutions to some combinatorial optimization problems, using techniques such as dynamic programming, cutting planes, and branch and cut methods, many hard combinatorial problems are still not solved exactly and require good heuristic methods. Moreover, reaching "optimal solutions" is in many cases meaningless, as in practice we are often dealing with models that are rough simplifications of reality. The aim of heuristic methods for combinatorial op­ timization is to quickly produce good-quality solutions, without necessarily providing any guarantee of solution quality. Metaheuristics are high level procedures that coordinate simple heuristics, such as local search, to find solu­ tions that are of better quality than those found by the simple heuristics alone: Modem metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Dalla quarta di copertina

Combinatorial optimization is the process of finding the best, or optimal, so­ lution for problems with a discrete set of feasible solutions. Applications arise in numerous settings involving operations management and logistics, such as routing, scheduling, packing, inventory and production management, lo­ cation, logic, and assignment of resources. The economic impact of combi­ natorial optimization is profound, affecting sectors as diverse as transporta­ tion (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommu­ nications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) so­ lutions to some combinatorial optimization problems, using techniques such as dynamic programming, cutting planes, and branch and cut methods, many hard combinatorial problems are still not solved exactly and require good heuristic methods. Moreover, reaching "optimal solutions" is in many cases meaningless, as in practice we are often dealing with models that are rough simplifications of reality. The aim of heuristic methods for combinatorial op­ timization is to quickly produce good-quality solutions, without necessarily providing any guarantee of solution quality. Metaheuristics are high level procedures that coordinate simple heuristics, such as local search, to find solu­ tions that are of better quality than those found by the simple heuristics alone: Modem metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Kluwer Academic Pub
Data di pubblicazione
2003
Lingua
Inglese
ISBN 10 
1402076533
ISBN 13 
9781402076534
Rilegatura
Copertina rigida
Numero di pagine
719
Redattore
Resende Mauricio G.C., Pinho De Sousa J.
Contatto del produttore
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3
Heidelberg
69115
Germania