Solving combinatorial optimization problems in parallel : methods and techniques
Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But important real-world problems, industrial applications, and academic research challenges, may demand exact optimal solutions. In such situations, parallel processing can r...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | Livre numérique |
| اللغة: | Anglais |
| منشور في: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| سلاسل: | Lecture notes in computer science
1054 |
| الموضوعات: | |
| الوصول للمادة أونلاين: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| ملاحظة: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Solving combinatorial optimization problems in parallel, methods and techniques, Alfonso Ferreira, Panos Pardalos (Eds.), 1996, Berlin, Springer, 1 vol. (274 p.), Lecture notes in computer science, 3-540-61043-X • Solving Combinatorial Optimization Problems in Parallel Methods and Techniques, Texte imprimé, 9783662202500 |
| LEADER | 03904nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 943985 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155170635 | ||
| 020 | |a 9783540498759 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 519.3 | ||
| 082 | |a 004 | ||
| 100 | 1 | |a Ferreira, Afonso, |d 1960- | |
| 245 | 1 | 0 | |a Solving combinatorial optimization problems in parallel : |b methods and techniques |c [edited by] Afonso Ferreira, Panos Pardalos. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1054 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a SCOOP: Solving Combinatorial Optimization problems in parallel -- Parallel approximation of optimization problems -- Randomized parallel algorithms -- Automatic synthesis of parallel algorithms -- An introduction to parallel dynamic programming -- Mapping tree-structured combinatorial optimization problems onto parallel computers -- Towards an abstract parallel branch and bound machine -- Parallel best-first branch- and-bound in discrete optimization: A framework -- Building a parallel branch and bound library -- Parallel algorithms for global optimization problems -- Parallel heuristic search Introductions and a new approach. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But important real-world problems, industrial applications, and academic research challenges, may demand exact optimal solutions. In such situations, parallel processing can reduce the runtime from days or months, typical when one workstation is used, to a few minutes or even seconds. Partners of the CEC-sponsored SCOOP Project (Solving Combinatorial Optimization Problems in Parallel) contributed, on invitation, to this book; much attention was paid to competent coverage of the topic and the style of writing. Readers will include students, scientists, engineers, and professionals interested in the design and implementation of parallel algorithms for solving combinatorial optimization problems. | ||
| 650 | |a Informatique | ||
| 650 | |a Optimisation combinatoire | ||
| 650 | |a Analyse numérique | ||
| 650 | |a Parallélisme (informatique) | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Programmation parallèle (informatique) | ||
| 650 | |a Ingénierie assistée par ordinateur | ||
| 700 | 1 | |a Pardalos, Panos M., |d 1954- |4 pbd | |
| 776 | 0 | |0 02513583X |t Solving combinatorial optimization problems in parallel |o methods and techniques |f Alfonso Ferreira, Panos Pardalos (Eds.) |d 1996 |c Berlin |n Springer |p 1 vol. (274 p.) |s Lecture notes in computer science |z 3-540-61043-X | |
| 776 | 0 | |t Solving Combinatorial Optimization Problems in Parallel Methods and Techniques |b Texte imprimé |z 9783662202500 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0027114 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-9TH9RP2P-T |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747923876 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0027114 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750936096 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0027114 |z Accès INSA CVL | |
| 997 | |0 943985 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||