Del 6 - Springer Optimization and Its Applications

New Approaches to Circle Packing in a Square

With Program Codes

Häftad, Engelska, 2014

AvPéter Gábor Szabó,Mihaly Csaba Markót,Tibor Csendes,Eckard Specht,Leocadio G. Casado,Inmaculada García

1 369 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Inbunden

1 369 kr

Skickas inom 10-15 vardagar

In one sense, the problem of finding the densest packing of congruent circles in a square is easy to understand. But on closer inspection, this problem reveals itself to be an interesting challenge of discrete and computational geometry with all its surprising structural forms and regularities. This book summarizes results achieved in solving the circle packing problem over the past few years, providing the reader with a comprehensive view of both theoretical and computational achievements. Typically illustrations of problem solutions are shown, elegantly displaying the results obtained.Beyond the theoretically challenging character of the problem, the solution methods developed in the book also have many practical applications.Since the codes can be worked with directly, they will enable the reader to improve on them and solve problem instances that still remain challenging, or to use them as a starting point for solving related application problems.

Produktinformation

Utgivningsdatum2014-11-19
Mått155 x 235 x 15 mm
Vikt394 g
FormatHäftad
SpråkEngelska
SerieSpringer Optimization and Its Applications
Antal sidor238
FörlagSpringer-Verlag New York Inc.
ISBN9781489988973

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Hårdvara inom Data och IT
Beräkning och matematisk analys inom Naturvetenskap och teknik
Matematik inom Naturvetenskap och teknik
Diskret matematik inom Naturvetenskap och teknik
Optimering inom Naturvetenskap och teknik

and Problem History.- Problem Definitions and Formulations.- Bounds for the Optimum Values.- Approximate Circle Packings Using Optimization Methods.- Other Methods for Finding Approximate Circle Packings.- Interval Methods for Validating Optimal Solutions.- The First Fully Interval-based Optimization Method.- The Improved Version of the Interval Optimization Method.- Interval Methods for Verifying Structural Optimality.- Repeated Patterns in Circle Packings.- Minimal Polynomials of Point Arrangements.- About the Codes Used.

From the reviews: "The book under review gives a detailed survey on the achievements of the last years on the problem of finding densest packings ... . The text is written in a very comprehensive and informative way, and all the numerical results on densities are impressively illustrated by many figures of 'optimal' packings. ... will serve as an excellent source for everybody, expert on non-expert, who is interested in circle packing or, who is just interested in the hardness of an appealing problem in discrete geometry." (Martin Henk, Zentralblatt MATH, Vol. 1128 (6), 2008)

Mer från samma serie

Parallel Scientific Computing and Optimization

Raimondas Ciegis, David Henty, Bo Kågström, Julius Žilinskas, Julius Zilinskas

Inbunden

1 369 kr

Del 26

Handbook of Optimization in Medicine

Panos M. Pardalos, H. Edwin Romeijn

Inbunden

2 089 kr

Del 1

Optimization Theory and Methods

Wenyu Sun, Ya-Xiang Yuan, YA-Xiang Yuan

Inbunden

2 429 kr

Del 3

Optimization in Public Transportation

Anita Schöbel

Inbunden

1 779 kr

Optimization with Multivalued Mappings

Stephan Dempe, Vyacheslav Kalashnikov

Inbunden

1 369 kr

Models and Algorithms for Global Optimization

Aimo Törn, Julius Žilinskas, Julius Zilinskas, Julius ilinskas

Inbunden

2 029 kr

Del 5

Differential Evolution

Vitaliy Feoktistov

Inbunden

689 kr

Del 7

Data Mining in Biomedicine

Panos M. Pardalos, Vladimir L. Boginski, Alkis Vazacopoulos

Inbunden

2 779 kr

Del 8

Set-Valued Mappings and Enlargements of Monotone Operators

Regina S. Burachik, Alfredo N. Iusem

Inbunden

689 kr

Del 12

Optimization in Medicine

Carlos J. S. Alves, Panos M. Pardalos, Luis Nunes Vicente

Inbunden

1 409 kr

Du kanske också är intresserad av