Cargando…
Single-parameter /
The need of 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 a...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Hackensack, N.J. :
World Scientific,
2012.
|
| Colección: | Series on applied mathematics ;
v. 19. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Ma 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn781539382 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 100928s2012 njua ob 001 0 eng d | ||
| 040 | |a E7B |b eng |e pn |c E7B |d OCLCQ |d DEBSZ |d OCLCO |d OCLCQ |d N$T |d OCLCF |d OCLCQ |d AZK |d AGLDB |d MOR |d PIFPO |d OTZ |d OCLCQ |d U3W |d STF |d WRM |d OCLCQ |d VTS |d COCUF |d INT |d VT2 |d OCLCQ |d HS0 |d AJS |d OCLCO |d OCLCQ | ||
| 019 | |a 785777989 |a 961608386 |a 962605739 |a 988431678 |a 988499960 |a 992000143 |a 995000654 |a 1037710051 |a 1038685081 |a 1038702912 |a 1055394577 | ||
| 020 | |a 9789812770158 |q (electronic bk.) | ||
| 020 | |a 9812770151 |q (electronic bk.) | ||
| 020 | |z 9789812708120 |q (hardcover alk. paper) | ||
| 020 | |z 981270812X |q (hardcover alk. paper) | ||
| 029 | 1 | |a AU@ |b 000053337422 | |
| 029 | 1 | |a DEBBG |b BV043095797 | |
| 029 | 1 | |a DEBSZ |b 372895743 | |
| 029 | 1 | |a DEBSZ |b 421289848 | |
| 035 | |a (OCoLC)781539382 |z (OCoLC)785777989 |z (OCoLC)961608386 |z (OCoLC)962605739 |z (OCoLC)988431678 |z (OCoLC)988499960 |z (OCoLC)992000143 |z (OCoLC)995000654 |z (OCoLC)1037710051 |z (OCoLC)1038685081 |z (OCoLC)1038702912 |z (OCoLC)1055394577 | ||
| 050 | 4 | |a QA165 |b .H83 2012eb | |
| 072 | 7 | |a MAT |x 022000 |2 bisacsh | |
| 082 | 0 | 4 | |a 512.7/3 |2 22 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Hwang, Frank. | |
| 245 | 1 | 0 | |a Single-parameter / |c by Frank K. Hwang & Uriel G. Rothblum. |
| 260 | |a Hackensack, N.J. : |b World Scientific, |c 2012. | ||
| 300 | |a 1 online resource (xi, 350 pages) : |b illustrations. | ||
| 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. 19 | |
| 490 | 0 | |a Partitions : optimality and clustering ; |v v. 1 | |
| 504 | |a Includes bibliographical references and index. | ||
| 505 | 0 | |a Preface; Contents; 1. Formulation and Examples; 1.1 Formulation and Classification of Partitions; 1.2 Formulation and Classification of Partition Problems over Parameter Spaces; 1.3 Counting Partitions; 1.4 Examples; 1.4.1 Assembly of systems; 1.4.2 Group testing; 1.4.3 Circuit card library; 1.4.4 Clustering; 1.4.5 Abstraction of .nite state machines; 1.4.6 Multischeduling; 1.4.7 Cache assignment; 1.4.8 The blood analyzer problem; 1.4.9 Joint replenishment of inventory; 1.4.10 Statistical hypothesis testing; 1.4.11 Nearest neighbor assignment; 1.4.12 Graph partitions | |
| 505 | 8 | |a 1.4.13 Traveling salesman problem1.4.14 Vehicle routing; 1.4.15 Division of property; 1.4.16 The consolidation of farm land; 2. Sum-Partition Problems over Single-Parameter Spaces: Explicit Solutions; 2.1 Bounded-Shape Problems with Linear Objective; 2.2 Constrained-Shape Problems with Schur Convex Objective; 2.3 Constrained-Shape Problems with Schur Concave Objective: Uniform (over f) Solution; 3. Extreme Points and Optimality; 3.1 Preliminaries; 3.2 Partition Polytopes; 3.3 Optimality of Extreme Points; 3.4 Asymmetric Schur Convexity | |
| 505 | 8 | |a 3.5 Enumerating Vertices of Polytopes Using Restricted Edge-Directions3.6 Edge-Directions of Polyhedra in Standard Form; 3.7 Edge-Directions of Network Polyhedra; 4. Permutation Polytopes; 4.1 Permutation Polytopes with Respect to Supermodular Functions -- Statement of Results; 4.2 Permutation Polytopes with Respect to Supermodular Functions -- Proofs; 4.3 Permutation Polytopes Corresponding to Strictly Supermodular Functions; 4.4 Permutation Polytopes Corresponding to Strongly Supermodular Functions; 5. Sum-Partition Problems over Single-Parameter Spaces: Polyhedral Approach | |
| 505 | 8 | |a 5.1 Single-Shape Partition Polytopes5.2 Constrained-Shape Partition Polytopes; 5.3 Supermodularity for Bounded-Shape Sets of Partitions; 5.4 Partition Problems with Asymmetric Schur Convex Objective: Optimization over Partition Polytopes; 6. Partitions over Single-Parameter Spaces: Combinatorial Structure; 6.1 Properties of Partitions; 6.2 Enumerating Classes of Partitions; 6.3 Local Invariance and Local Sortability; 6.4 Localizing Partition Properties: Heredity, Consistency and Sortability; 6.5 Consistency and Sortability of Particular Partition-Properties; 6.6 Extensions | |
| 505 | 8 | |a 7. Partition Problems over Single-Parameter Spaces: Combinatorial Approach7.1 Applying Sortability to Optimization; 7.2 Partition Problems with Convex and Schur Convex Objective Functions; 7.3 Partition Problems with Objective Functions Depending on Part-Sizes; 7.4 Clustering Problems; 7.5 Other Problems; Bibliography; Index | |
| 520 | |a The need of 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 prob. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Partitions (Mathematics) | |
| 650 | 6 | |a Partitions (Mathématiques) | |
| 650 | 7 | |a MATHEMATICS |x Number Theory. |2 bisacsh | |
| 650 | 7 | |a Partitions (Mathematics) |2 fast |0 (OCoLC)fst01054188 | |
| 700 | 1 | |a Rothblum, Uriel G. | |
| 776 | 0 | 8 | |i Print version: |a Hwang, Frank. |t Single-parameter. |d Hackensack, N.J. : World Scientific, 2012 |w (DLC) 2010038315 |
| 830 | 0 | |a Series on applied mathematics ; |v v. 19. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=518616 |z Texto completo |
| 938 | |a ebrary |b EBRY |n ebr10529390 | ||
| 938 | |a EBSCOhost |b EBSC |n 518616 | ||
| 994 | |a 92 |b IZTAP | ||