Cargando…
Partitions : Optimality and Clustering - Vol Ii.
The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The ""clustering"" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Singapore :
World Scientific Publishing Company,
2013.
|
| Colección: | Series on applied mathematics.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Mi 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn854974055 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr |n||||||||| | ||
| 008 | 130803s2013 si ob 001 0 eng d | ||
| 040 | |a EBLCP |b eng |e pn |c EBLCP |d OCLCO |d OCLCQ |d DEBSZ |d OCLCQ |d ZCU |d MERUC |d ICG |d OCLCO |d OCLCF |d OCLCQ |d DKC |d OCLCQ |d HS0 |d OCLCQ |d VLY |d UWK |d SXB |d OCLCQ |d QGK |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 1162523935 |a 1164903028 |a 1166286100 |a 1172611527 |a 1241834518 | ||
| 020 | |a 9789814412353 | ||
| 020 | |a 981441235X | ||
| 029 | 1 | |a AU@ |b 000058199954 | |
| 029 | 1 | |a DEBBG |b BV044176489 | |
| 029 | 1 | |a DEBSZ |b 391775200 | |
| 029 | 1 | |a DEBSZ |b 454998821 | |
| 035 | |a (OCoLC)854974055 |z (OCoLC)1162523935 |z (OCoLC)1164903028 |z (OCoLC)1166286100 |z (OCoLC)1172611527 |z (OCoLC)1241834518 | ||
| 050 | 4 | |a QA165 ǂb H83 2013eb | |
| 082 | 0 | 4 | |a 512.73 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Hwang, Frank K. | |
| 245 | 1 | 0 | |a Partitions : |b Optimality and Clustering - Vol Ii. |
| 260 | |a Singapore : |b World Scientific Publishing Company, |c 2013. | ||
| 300 | |a 1 online resource (302 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Series on Applied Mathematics ; |v v. 20 | |
| 505 | 0 | |a Preface; 1. Bounded-Shape Sum-Partition Problems: Polyhedral Approach; 1.1 Linear Objective: Solution by LP; Testing If a Vector (say A) is a Vertex of a given Bounded- Shape Partition Polytope; Solution of Bounded-Shape Partition Problems with Linear Objective Function; 1.2 Enumerating Vertices of the Partition Polytopes and Corresponding Partitions Using Edge-Directions; Enumerating Vertices of Bounded-Shape Partition Polytopes along with Corresponding Partitions Using Edge-Directions; Single-Size Problems. | |
| 505 | 8 | |a Enumerating the Facets of a Constrained-Shape Partition Polytope Using Generic Partitions (along with Supporting Hyperplanes)1.3 Representation, Characterization and Enumeration of Vertices of Partition Polytopes: Distinct Partitioned Vectors; Testing if a Vector A is a Vertex of the Bounded-Shape Partition Polytope When the Columns of A are Nonzero and Distinct; Testing if a Vector A is a Vertex of the Bounded-Shape Partition Polytope When the Columns of A are Distinct, but Contain the Zero Vector; Mean-Partition Problems. | |
| 505 | 8 | |a 1.4 Representation, Characterization and Enumeration of Vertices of Partition Polytopes: General CaseTesting if a Vector A is a Vertex of the Bounded-Shape Partition Polytope; Appendix A; 2. Constrained-Shape and Single-Size Sum-Partition Problems: Polynomial Approach; 2.1 Constrained-Shape Partition Polytopes and (Almost- ) Separable Partitions; Testing for a Point of a Finite Set to be a Vertex of the Convex Hull of that Set; Testing for (Almost) Separability of Partitions; Enumerating the Vertices of Constrained-Shape and Bounded-Shape Partition Polytopes with Underlying Matrix A. | |
| 505 | 8 | |a Generating the Vertices of Bounded-Shape and Constrained- Shape Partition Polytopes2.2 Enumerating Separable and Limit-Separable Partitions of Constrained-Shape; Enumerating all Separable 2-Partitions when A is Generic; Enumerating all Separable p-Partitions when A is Generic; Computing Generic Signs; Enumerating all A-Limit-Separable Partitions; Enumerating all A-Separable Partitions; Solving Constrained-Shape Partition Problems with f(·) (Edge- )Quasi-Convex by Enumerating Limit-Separable Partitions. | |
| 505 | 8 | |a Enumerating the Vertices of Constrained-Shape Partition Polytopes Using Limit-Separable PartitionsEnumerating all Almost-Separable 2-Partitions; Enumerating all Almost-Separable p-Partitions; 2.3 Single-Size Partition Polytopes and Cone-Separable Partitions; Testing for Cone-Separability of Finite Sets; Testing for Cone-Separability of Partitions; 2.4 Enumerating (Limit- )Cone-Separable Partitions; Enumerating All Cone-Separable Partitions when [0,A] is Generic; Enumerating All Cone-Separable Partitions when d 2 and A has no Zero Vectors. | |
| 500 | |a Enumerating All A-Limit-Cone-Separable Partitions when d> 2. | ||
| 520 | |a The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The ""clustering"" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt to collect all theoretical developments of optimal partitions, many of them derived by the authors, in an accessible place for easy reference. Much more than simply collecting the results, the book provides a general framework to unify these results and present them in an organized fashion. Many well-known practical page | ||
| 588 | 0 | |a Print version record. | |
| 504 | |a Includes bibliographical references (pages 283-288) and index. | ||
| 546 | |a English. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Partitions (Mathematics) | |
| 650 | 6 | |a Partitions (Mathématiques) | |
| 650 | 7 | |a Partitions (Mathematics) |2 fast | |
| 700 | 1 | |a Rothblum, Uriel G. | |
| 700 | 1 | |a Chen, Hongbin. | |
| 776 | 0 | 8 | |i Print version: |a Hwang, Frank K. |t Partitions : Optimality and Clustering - Vol Ii. |d Singapore : World Scientific Publishing Company, ©2013 |z 9789814412346 |
| 830 | 0 | |a Series on applied mathematics. | |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=1223336 |z Texto completo |
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1223336 | ||
| 994 | |a 92 |b IZTAP | ||