Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver
| Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver |
| Autore | Grötschel, Martin |
| Edizione | [2. corr. ed] |
| Pubbl/distr/stampa | Berlin [etc.], : Springer-Verlag, 1993 |
| Descrizione fisica | xii, 362 p. : ill. ; 24 cm |
| Altri autori (Persone) |
Lovász, László
Schrijver, Alexander |
| Soggetto topico |
05-XX - Combinatorics [MSC 2020]
05B35 - Combinatorial aspects of matroids and geometric lattices [MSC 2020] 05C85 - Graph algorithms (graph-theoretic aspects) [MSC 2020] 52B55 - Computational aspects related to convexity [MSC 2020] 68Q25 - Analysis of algorithms and problem complexity [MSC 2020] 90-XX - Operations research, mathematical programming [MSC 2020] 90Cxx - Mathematical programming [MSC 2020] |
| Soggetto non controllato |
Base Reduction for Grids
Basis Reduction in Lattices Combinatorial optimization Combinatorics Convexity Ellipsoid Method Graph theory Lattices Linear programming Matching Programming |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN00290472 |
Grötschel, Martin
|
||
| Berlin [etc.], : Springer-Verlag, 1993 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver
| Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver |
| Autore | Grötschel, Martin |
| Pubbl/distr/stampa | Berlin, : Springer, 1988 |
| Descrizione fisica | xii, 362 p. : ill. ; 24 cm |
| Altri autori (Persone) |
Lovasz, Laszlo
Schrijver, Alexander |
| Soggetto topico |
05-XX - Combinatorics [MSC 2020]
68Q25 - Analysis of algorithms and problem complexity [MSC 2020] 90Cxx - Mathematical programming [MSC 2020] 05B35 - Combinatorial aspects of matroids and geometric lattices [MSC 2020] 05C85 - Graph algorithms (graph-theoretic aspects) [MSC 2020] 90-XX - Operations research, mathematical programming [MSC 2020] 52B55 - Computational aspects related to convexity [MSC 2020] |
| Soggetto non controllato |
Base reduction for grids
Basis reduction in lattices Combinatorial optimization Combinatorics Convexity Ellipsoid Method Graph theory Lattices Linear programming Matching Programming |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN0265060 |
|
Grötschel, Martin
|
||
| Berlin, : Springer, 1988 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver
| Geometric Algorithms and Combinatorial Optimization / Martin Grötschel, László Lovász, Alexander Schrijver |
| Autore | Grötschel, Martin |
| Pubbl/distr/stampa | Berlin, : Springer, 1988 |
| Descrizione fisica | xii, 362 p. : ill. ; 24 cm |
| Altri autori (Persone) |
Lovász, László
Schrijver, Alexander |
| Soggetto topico |
05-XX - Combinatorics [MSC 2020]
05B35 - Combinatorial aspects of matroids and geometric lattices [MSC 2020] 05C85 - Graph algorithms (graph-theoretic aspects) [MSC 2020] 52B55 - Computational aspects related to convexity [MSC 2020] 68Q25 - Analysis of algorithms and problem complexity [MSC 2020] 90-XX - Operations research, mathematical programming [MSC 2020] 90Cxx - Mathematical programming [MSC 2020] |
| Soggetto non controllato |
Base Reduction for Grids
Basis Reduction in Lattices Combinatorial optimization Combinatorics Convexity Ellipsoid Method Graph theory Lattices Linear programming Matching Programming |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Historically, there is a close connection between geometry and optImization. This is illustrated by methods like the gradient method and the simplex method, which are associated with clear geometric pictures. In combinatorial optimization, however, many of the strongest and most frequently used algorithms are based on the discrete structure of the problems: the greedy algorithm, shortest path and alternating path methods, branch-and-bound, etc. In the last several years geometric methods, in particular polyhedral combinatorics, have played a more and more profound role in combinatorial optimization as well. Our book discusses two recent geometric algorithms that have turned out to have particularly interesting consequences in combinatorial optimization, at least from a theoretical point of view. These algorithms are able to utilize the rich body of results in polyhedral combinatorics. The first of these algorithms is the ellipsoid method, developed for nonlinear programming by N. Z. Shor, D. B. Yudin, and A. S. NemirovskiI. It was a great surprise when L. G. Khachiyan showed that this method can be adapted to solve linear programs in polynomial time, thus solving an important open theoretical problem. While the ellipsoid method has not proved to be competitive with the simplex method in practice, it does have some features which make it particularly suited for the purposes of combinatorial optimization. The second algorithm we discuss finds its roots in the classical "geometry of numbers", developed by Minkowski. This method has had traditionally deep applications in number theory, in particular in diophantine approximation. |
| Record Nr. | UNICAMPANIA-VAN00265060 |
|
Grötschel, Martin
|
||
| Berlin, : Springer, 1988 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||