Metaheuristics: Computer Decision-Making:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Boston, MA
Springer US
2004
|
Schriftenreihe: | Applied Optimization
86 |
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Combinatorial optimization is the process of finding the best, or optimal, solution 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, location, logic, and assignment of resources. The economic impact of combinatorial optimization is profound, affecting sectors as diverse as transportation (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommunications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) solutions 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 optimization 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 solutions that are of better quality than those found by the simple heuristics alone: Modern metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids |
Beschreibung: | 1 Online-Ressource (XV, 719 p) |
ISBN: | 9781475741377 9781441954039 |
ISSN: | 1384-6485 |
DOI: | 10.1007/978-1-4757-4137-7 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV042421579 | ||
003 | DE-604 | ||
005 | 20170919 | ||
007 | cr|uuu---uuuuu | ||
008 | 150317s2004 |||| o||u| ||||||eng d | ||
020 | |a 9781475741377 |c Online |9 978-1-4757-4137-7 | ||
020 | |a 9781441954039 |c Print |9 978-1-4419-5403-9 | ||
024 | 7 | |a 10.1007/978-1-4757-4137-7 |2 doi | |
035 | |a (OCoLC)864092753 | ||
035 | |a (DE-599)BVBBV042421579 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
082 | 0 | |a 519.6 |2 23 | |
084 | |a MAT 000 |2 stub | ||
100 | 1 | |a Resende, Mauricio G. C. |e Verfasser |4 aut | |
245 | 1 | 0 | |a Metaheuristics: Computer Decision-Making |c by Mauricio G. C. Resende, Jorge Pinho Sousa |
264 | 1 | |a Boston, MA |b Springer US |c 2004 | |
300 | |a 1 Online-Ressource (XV, 719 p) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 1 | |a Applied Optimization |v 86 |x 1384-6485 | |
500 | |a Combinatorial optimization is the process of finding the best, or optimal, solution 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, location, logic, and assignment of resources. The economic impact of combinatorial optimization is profound, affecting sectors as diverse as transportation (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommunications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) solutions 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 optimization 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 solutions that are of better quality than those found by the simple heuristics alone: Modern metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids | ||
650 | 4 | |a Mathematics | |
650 | 4 | |a Computational complexity | |
650 | 4 | |a Artificial intelligence | |
650 | 4 | |a Mathematical optimization | |
650 | 4 | |a Optimization | |
650 | 4 | |a Discrete Mathematics in Computer Science | |
650 | 4 | |a Artificial Intelligence (incl. Robotics) | |
650 | 4 | |a Mathematical Modeling and Industrial Mathematics | |
650 | 4 | |a Künstliche Intelligenz | |
650 | 4 | |a Mathematik | |
700 | 1 | |a Sousa, Jorge Pinho |e Sonstige |4 oth | |
830 | 0 | |a Applied Optimization |v 86 |w (DE-604)BV010841718 |9 86 | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4757-4137-7 |x Verlag |3 Volltext |
912 | |a ZDB-2-SMA |a ZDB-2-BAE | ||
940 | 1 | |q ZDB-2-SMA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027856996 |
Datensatz im Suchindex
_version_ | 1804153094811942912 |
---|---|
any_adam_object | |
author | Resende, Mauricio G. C. |
author_facet | Resende, Mauricio G. C. |
author_role | aut |
author_sort | Resende, Mauricio G. C. |
author_variant | m g c r mgc mgcr |
building | Verbundindex |
bvnumber | BV042421579 |
classification_tum | MAT 000 |
collection | ZDB-2-SMA ZDB-2-BAE |
ctrlnum | (OCoLC)864092753 (DE-599)BVBBV042421579 |
dewey-full | 519.6 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics |
dewey-raw | 519.6 |
dewey-search | 519.6 |
dewey-sort | 3519.6 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
doi_str_mv | 10.1007/978-1-4757-4137-7 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03409nmm a2200505zcb4500</leader><controlfield tag="001">BV042421579</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170919 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s2004 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781475741377</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4757-4137-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441954039</subfield><subfield code="c">Print</subfield><subfield code="9">978-1-4419-5403-9</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4757-4137-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864092753</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042421579</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Resende, Mauricio G. C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Metaheuristics: Computer Decision-Making</subfield><subfield code="c">by Mauricio G. C. Resende, Jorge Pinho Sousa</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, MA</subfield><subfield code="b">Springer US</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XV, 719 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Applied Optimization</subfield><subfield code="v">86</subfield><subfield code="x">1384-6485</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Combinatorial optimization is the process of finding the best, or optimal, solution 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, location, logic, and assignment of resources. The economic impact of combinatorial optimization is profound, affecting sectors as diverse as transportation (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommunications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) solutions 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 optimization 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 solutions that are of better quality than those found by the simple heuristics alone: Modern metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Discrete Mathematics in Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence (incl. Robotics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Modeling and Industrial Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sousa, Jorge Pinho</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied Optimization</subfield><subfield code="v">86</subfield><subfield code="w">(DE-604)BV010841718</subfield><subfield code="9">86</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4757-4137-7</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027856996</subfield></datafield></record></collection> |
id | DE-604.BV042421579 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:09Z |
institution | BVB |
isbn | 9781475741377 9781441954039 |
issn | 1384-6485 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027856996 |
oclc_num | 864092753 |
open_access_boolean | |
owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
physical | 1 Online-Ressource (XV, 719 p) |
psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
publishDate | 2004 |
publishDateSearch | 2004 |
publishDateSort | 2004 |
publisher | Springer US |
record_format | marc |
series | Applied Optimization |
series2 | Applied Optimization |
spelling | Resende, Mauricio G. C. Verfasser aut Metaheuristics: Computer Decision-Making by Mauricio G. C. Resende, Jorge Pinho Sousa Boston, MA Springer US 2004 1 Online-Ressource (XV, 719 p) txt rdacontent c rdamedia cr rdacarrier Applied Optimization 86 1384-6485 Combinatorial optimization is the process of finding the best, or optimal, solution 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, location, logic, and assignment of resources. The economic impact of combinatorial optimization is profound, affecting sectors as diverse as transportation (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommunications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) solutions 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 optimization 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 solutions that are of better quality than those found by the simple heuristics alone: Modern metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids Mathematics Computational complexity Artificial intelligence Mathematical optimization Optimization Discrete Mathematics in Computer Science Artificial Intelligence (incl. Robotics) Mathematical Modeling and Industrial Mathematics Künstliche Intelligenz Mathematik Sousa, Jorge Pinho Sonstige oth Applied Optimization 86 (DE-604)BV010841718 86 https://doi.org/10.1007/978-1-4757-4137-7 Verlag Volltext |
spellingShingle | Resende, Mauricio G. C. Metaheuristics: Computer Decision-Making Applied Optimization Mathematics Computational complexity Artificial intelligence Mathematical optimization Optimization Discrete Mathematics in Computer Science Artificial Intelligence (incl. Robotics) Mathematical Modeling and Industrial Mathematics Künstliche Intelligenz Mathematik |
title | Metaheuristics: Computer Decision-Making |
title_auth | Metaheuristics: Computer Decision-Making |
title_exact_search | Metaheuristics: Computer Decision-Making |
title_full | Metaheuristics: Computer Decision-Making by Mauricio G. C. Resende, Jorge Pinho Sousa |
title_fullStr | Metaheuristics: Computer Decision-Making by Mauricio G. C. Resende, Jorge Pinho Sousa |
title_full_unstemmed | Metaheuristics: Computer Decision-Making by Mauricio G. C. Resende, Jorge Pinho Sousa |
title_short | Metaheuristics: Computer Decision-Making |
title_sort | metaheuristics computer decision making |
topic | Mathematics Computational complexity Artificial intelligence Mathematical optimization Optimization Discrete Mathematics in Computer Science Artificial Intelligence (incl. Robotics) Mathematical Modeling and Industrial Mathematics Künstliche Intelligenz Mathematik |
topic_facet | Mathematics Computational complexity Artificial intelligence Mathematical optimization Optimization Discrete Mathematics in Computer Science Artificial Intelligence (incl. Robotics) Mathematical Modeling and Industrial Mathematics Künstliche Intelligenz Mathematik |
url | https://doi.org/10.1007/978-1-4757-4137-7 |
volume_link | (DE-604)BV010841718 |
work_keys_str_mv | AT resendemauriciogc metaheuristicscomputerdecisionmaking AT sousajorgepinho metaheuristicscomputerdecisionmaking |