Advances in Game Theory. (AM-52), Volume 52 / / Melvin Dresher, Albert William Tucker, Lloyd S. Shapley |
Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
Descrizione fisica | 1 online resource (693 pages) : illustrations |
Disciplina | 512.8 |
Collana | Annals of Mathematics Studies |
Soggetto topico | Game theory |
Soggetto non controllato |
Almost surely
Automorphism Axiom Basis (linear algebra) Bayesian probability Big O notation Bounded set (topological vector space) Calculation Cartesian product Characteristic function (probability theory) Complete theory Conditional probability distribution Continuous function (set theory) Continuum hypothesis Cooperative game Coset Counterexample Cumulative distribution function Decision rule Decision-making Determinacy Diagram (category theory) Differential game Distribution function Dyadic rational Equation solving Equation Equilibrium point Estimation Existence theorem Family of sets Foundations of mathematics Function (mathematics) Fundamental theorem Game show Hamilton–Jacobi equation Harmonic function Independence (probability theory) Inequality (mathematics) Infimum and supremum Initial value problem Invertible matrix Jacobian matrix and determinant Joint probability distribution Linear inequality Linear map Linear programming Lipschitz continuity Markov chain Markov process Markov property Mathematical analysis Mathematical economics Mathematical induction Mathematical optimization Matrix (mathematics) Minimax theorem Minor (linear algebra) Mutual exclusivity N-vector Open set Outcome (probability) Parity (mathematics) Partially ordered set Payment Permutation Preference (economics) Prime number Primitive root modulo n. Probability distribution function Probability distribution Probability measure Probability Quantifier (logic) Quantity Random variable Randomization Ranking (information retrieval) Representation theory Sample space Scientific notation Search game Set (mathematics) Shapley value Simultaneous equations Skew-symmetric matrix Solution concept Special case Strategy (game theory) Subset Summation Superadditivity Sylow theorems Theorem Theory of Games and Economic Behavior Theory Topology Utility Variable (mathematics) Weighted arithmetic mean |
ISBN | 1-4008-8201-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- Preface / Dresher, M. / Shapley, L. S. / Tucker, A. W. -- Contents -- 1. Some Topics in Two-Person Games / Shapley, L. S. -- 2. Games With a Random Move / Restrepo, Rodrigo A. -- 3. A Search Game / Johnson, Selmer M. -- 4. The Rendezvous Value of a Metric Space / Gross, O. -- 5. Generalized Gross Substitutability and Extremization / Nikaidò, Hukukane -- 6. Adaptive Competitive Decision / Rosenfeld, Jack L. -- 7. Infinite Games of Perfect Information / Davis, Morton -- 8. Continuous Games of Perfect Information / Mycielski, Jan -- 9. A Theory of Pursuit and Evasion / Ryll-Nardzewski, C. -- 10. A Variational Approach to Differential Games / Berkovitz, Leonard D. -- 11. A Differential Game Without Pure Strategy Solutions on an Open Set / Berkovitz, Leonard D. -- 12. The Convergence Problem for Differential Games, II / Fleming, Wendell H. -- 13. Markov Games / Zachrisson, Lars Erik -- 14. Homogeneous Games, III / Isbell, J. R. -- 15. Solutions of Compound Simple Games / Shapley, L. S. -- 16. The Tensor Composition of Nonnegative Games / Owen, Guillermo -- 17. On the Cardinality of Solutions of Four-Person Constant- Sum Games / Galmarino, Alberto Raul -- 18. The Doubly Discriminatory Solutions of the Four-Person Constant-Sum Game / Hebert, Michael H. -- 19. Three-Person Cooperative Games Without Side Payments / Stearns, R. E. -- 20. Some Thoughts on the Theory of Cooperative Games / Jentzsch, Gerd -- 21. The Bargaining Set for Cooperative Games / Aumann, Robert J. / Maschler, Michael -- 22. Stable Payoff Configurations for Quota Games / Maschler, Michael -- 23. On the Bargaining Set M0 of m-Quota Games / Peleg, Bezalel -- 24. A Property of Stability Possessed by Certain Imputations / Radstrom, Hans -- 25. Coalition Bargaining in n-Person Games / Nering, Evar D. -- 26. The n-Person Bargaining Game / Miyasawa, Koichi -- 27. Valuation of n-Person Games / Selten, Reinhard -- 28. Mixed and Behavior Strategies in Infinite Extensive Games / Aumann, Robert J . -- 29. A General Solution for Finite Noncooperative Games Based on Risk-Dominance / Harsanyi, John C. |
Record Nr. | UNINA-9910154750703321 |
Princeton, NJ : , : Princeton University Press, , [2016] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Contributions to the Theory of Games (AM-39), Volume III / / Philip Wolfe, Albert William Tucker, Melvin Dresher |
Autore | Dresher Melvin |
Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
Descrizione fisica | 1 online resource (452 pages) : illustrations |
Disciplina | 519.3 |
Collana | Annals of Mathematics Studies |
Soggetto topico | Game theory |
Soggetto non controllato |
Almost surely
American Mathematical Society Axiom of choice Bayes estimator Big O notation Binomial coefficient Binomial theorem Boundary value problem C0 Calculation Cartesian product Characteristic function (probability theory) Coefficient Complete metric space Composition series Continuous function (set theory) Continuous game Counterexample Decision problem Decision theory Determinacy Diagram (category theory) Differential equation Differential game Distribution function Elementary matrix Equation Existence theorem Expected utility hypothesis Extended real number line Family of sets Finitary Function (mathematics) Functional equation Fundamenta Mathematicae Fundamental theorem Inequality (mathematics) Infimum and supremum Integral equation Interval (mathematics) Joint probability distribution Kakutani fixed-point theorem Kakutani's theorem Laplace's equation Lipschitz continuity Loss function Markov chain Martingale (probability theory) Mathematical analysis Mathematical induction Mathematical optimization Mathematics Maxima and minima Measure (mathematics) Metric space Monotonic function N-vector Ordinal number Outcome (probability) Parametric statistics Parity (mathematics) Partial differential equation Polynomial Preference (economics) Probability distribution Probability measure Probability theory Probability Product topology Proportionality (mathematics) Randomization Rate of convergence Real projective plane Recurrence relation Recursive set Recursively enumerable set Reductio ad absurdum Restriction (mathematics) Scientific notation Series (mathematics) Set (mathematics) Sigma-algebra Sign (mathematics) Solution set Special case Stochastic game Stochastic process Stochastic Strategy (game theory) Subharmonic function Summation Theorem Topological game Topological space Topology Transfinite induction Turing machine Utility Variable (mathematics) Zorn's lemma |
ISBN | 1-4008-8215-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- PREFACE -- CONTENTS -- INTRODUCTION -- PART I. MOVE AS PLAYS OF OTHER GAMES -- 1. ON GAMES OP SURVIVAL / Milnor, J. / Shapley, L .S. -- 2. RECURSIVE GAMES / Everett, H. -- 3. FINITARY GAMES / Isbell, J. R. -- 4. APPROXIMATION TO RAYES RISK IN REPEATED PLAY / Hannan, James -- 5. INFORMATION IN GAMES WITH FINITE RESOURCES / Gale, David -- PART II. GAMES WITH PERFECT INFORMATION -- 6. EFFECTIVE COMPUTABILITY OF WINNING STRATEGIES / Rabin, Michael O. -- 7. THE BANACH-MAZUR GAME AND BANACH CATEGORY THEOREM / Oxtoby, John C. -- 8. TOPOLOGICAL GAMES WITH PERFECT INFORMATION / Berge, Claude -- 9. STOCHASTIC GAMES WITH ZERO STOP PROBABILITIES / Gillette, Dean -- 10. CARTESIAN PRODUCTS OF TERMINATION GAMES / Holladay, John C. -- 11. A STUDY OP SIMPLE GAMES THROUGH EXPERIMENTS ON COMPUTING MACHINES / Walden, w. -- PART III. GAMES WITH PARTIAL INFORMATION -- 12. GAMES WITH PARTIAL INFORMATION / Scarf, H. E. / Shapley, L. S. -- 13. A DISCRETE EVASION GAME / Dabins, L. E. -- 14. AN INFINITE MOVE GAME WITH A LAG / Karlin, Samuel -- 15. THE EFFECT OF PSYCHOLOGICAL ATTITUDES ON THE OUTCOMES OF GAMES / Kemeny, John G. / Thompson, Gerald L. -- PART IV. GAMES WITH CONTINUUM OF STRATEGIES -- 16. ON A GAME WITHOUT A VALUE / Sion, Maurice / Wolfe, Philip -- 17. A RATIONAL GAME ON THE SQUARE / Gross, O. -- 18. TACTICAL PROBLEMS INVOLVING SEVERAL ACTIONS / Restrepo, Rodrigo -- 19. MULTISTAGE POKER MODELS / Karlin, Samuel / Restrepo, Rodrigo -- 20. ON GAMES DESCRIBED BY BELL SHAPED KERNELS / Karlin, Samuel -- PART V. GAMES WITH A CONTINUUM OF MOVES -- 21. ON DIFFERENTIAL GAMES WITH SURVIVAL PAYOFF / Scarf, H. E. -- 22. A NOTE ON DIFFERENTIAL GAMES OF PRESCRIBED DURATION / Fleming, W. H. -- 23. ON DIFFERENTIAL GAMES WITH INTEGRAL PAYOFF / Berkovitz, L. D. / Fleming, W. H. -- Backmatter |
Record Nr. | UNINA-9910154750403321 |
Dresher Melvin
![]() |
||
Princeton, NJ : , : Princeton University Press, , [2016] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Convergence and Uniformity in Topology. (AM-2), Volume 2 / / John W. Tukey |
Autore | Tukey John W. |
Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
Descrizione fisica | 1 online resource (108 pages) |
Disciplina |
510.82
513.83 |
Collana | Annals of Mathematics Studies |
Soggetto topico | Topology |
Soggetto non controllato |
Absolute value
Abstract algebra Algebraic topology Axiom of choice Binary relation Cardinal number Characteristic function (probability theory) Closed set Closure operator Combinatorial topology Compact space Complete lattice Complete metric space Continuous function (set theory) Continuous function Countable set Counterexample Dimension theory (algebra) Dimension theory Discrete space Domain of a function Empty set Enumeration Equivalence class Equivalence relation Existential quantification Family of sets Finite set General topology Geometry Hahn–Banach theorem Hausdorff space Homeomorphism Infimum and supremum Integer Interval (mathematics) Lebesgue constant (interpolation) Limit point Linear space (geometry) Mathematician Mathematics Maximal element Metric space Monotonic function Mutual exclusivity Natural number Negation Normal space Open set Ordinal number Real number Regular space Requirement Scientific notation Separation axiom Set (mathematics) Set theory Special case Subsequence Subset Suggestion Summation Superspace Theorem Theory Topological algebra Topology Total order Transfinite induction Transfinite number Transfinite Transitive relation Tychonoff space Ultrafilter Uncountable set Uniform continuity Union (set theory) Upper and lower bounds Zorn's lemma |
ISBN | 1-4008-8219-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- Introduction -- Contents -- General Usage of The Alphabets -- Special Usage of The Alphabets -- Usage of General Symbols -- Chapter I. Ordering -- Chapter II. Direction -- Chapter III. Convergence -- Chapter IV. Compactness -- Chapter V. Normality -- Chapter VI. Structs -- Chapter VII. Function - Spaces -- Chapter VIII. Examples -- Chapter IX. Discussion -- Bibliography -- Index |
Record Nr. | UNINA-9910154748703321 |
Tukey John W.
![]() |
||
Princeton, NJ : , : Princeton University Press, , [2016] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
The ergodic theory of lattice subgroups [[electronic resource] /] / Alexander Gorodnik and Amos Nevo |
Autore | Gorodnik Alexander <1975-> |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, N.J., : Princeton University Press, 2009 |
Descrizione fisica | 1 online resource (136 p.) |
Disciplina | 515/.48 |
Altri autori (Persone) | NevoAmos <1966-> |
Collana | Annals of mathematics studies |
Soggetto topico |
Ergodic theory
Lie groups Lattice theory Harmonic analysis Dynamics |
Soggetto non controllato |
Absolute continuity
Algebraic group Amenable group Asymptote Asymptotic analysis Asymptotic expansion Automorphism Borel set Bounded function Bounded operator Bounded set (topological vector space) Congruence subgroup Continuous function Convergence of random variables Convolution Coset Counting problem (complexity) Counting Differentiable function Dimension (vector space) Diophantine approximation Direct integral Direct product Discrete group Embedding Equidistribution theorem Ergodic theory Ergodicity Estimation Explicit formulae (L-function) Family of sets Haar measure Hilbert space Hyperbolic space Induced representation Infimum and supremum Initial condition Interpolation theorem Invariance principle (linguistics) Invariant measure Irreducible representation Isometry group Iwasawa group Lattice (group) Lie algebra Linear algebraic group Linear space (geometry) Lipschitz continuity Mass distribution Mathematical induction Maximal compact subgroup Maximal ergodic theorem Measure (mathematics) Mellin transform Metric space Monotonic function Neighbourhood (mathematics) Normal subgroup Number theory One-parameter group Operator norm Orthogonal complement P-adic number Parametrization Parity (mathematics) Pointwise convergence Pointwise Principal homogeneous space Principal series representation Probability measure Probability space Probability Rate of convergence Regular representation Representation theory Resolution of singularities Sobolev space Special case Spectral gap Spectral method Spectral theory Square (algebra) Subgroup Subsequence Subset Symmetric space Tensor algebra Tensor product Theorem Transfer principle Unit sphere Unit vector Unitary group Unitary representation Upper and lower bounds Variable (mathematics) Vector group Vector space Volume form Word metric |
ISBN |
1-282-30380-5
9786612303807 1-4008-3106-7 |
Classificazione | SI 830 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- Contents -- Preface -- Chapter One. Main results: Semisimple Lie groups case -- Chapter Two. Examples and applications -- Chapter Three. Definitions, preliminaries, and basic tools -- Chapter Four. Main results and an overview of the proofs -- Chapter Five. Proof of ergodic theorems for S-algebraic groups -- Chapter Six. Proof of ergodic theorems for lattice subgroups -- Chapter Seven. Volume estimates and volume regularity -- Chapter Eight. Comments and complements -- Bibliography -- Index |
Record Nr. | UNINA-9910781200803321 |
Gorodnik Alexander <1975->
![]() |
||
Princeton, N.J., : Princeton University Press, 2009 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Introduction to Ramsey spaces [[electronic resource] /] / Stevo Todorcevic |
Autore | Todorcevic Stevo |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, : Princeton University Press, 2010 |
Descrizione fisica | 1 online resource (296 p.) |
Disciplina | 511/.5 |
Collana | Annals of mathematics studies |
Soggetto topico |
Ramsey theory
Algebraic spaces |
Soggetto non controllato |
Analytic set
Axiom of choice Baire category theorem Baire space Banach space Bijection Binary relation Boolean prime ideal theorem Borel equivalence relation Borel measure Borel set C0 Cantor cube Cantor set Cantor space Cardinality Characteristic function (probability theory) Characterization (mathematics) Combinatorics Compact space Compactification (mathematics) Complete metric space Completely metrizable space Constructible universe Continuous function (set theory) Continuous function Corollary Countable set Counterexample Decision problem Dense set Diagonalization Dimension (vector space) Dimension Discrete space Disjoint sets Dual space Embedding Equation Equivalence relation Existential quantification Family of sets Forcing (mathematics) Forcing (recursion theory) Gap theorem Geometry Ideal (ring theory) Infinite product Lebesgue measure Limit point Lipschitz continuity Mathematical induction Mathematical problem Mathematics Metric space Metrization theorem Monotonic function Natural number Natural topology Neighbourhood (mathematics) Null set Open set Order type Partial function Partially ordered set Peano axioms Point at infinity Pointwise Polish space Probability measure Product measure Product topology Property of Baire Ramsey theory Ramsey's theorem Right inverse Scalar multiplication Schauder basis Semigroup Sequence Sequential space Set (mathematics) Set theory Sperner family Subsequence Subset Subspace topology Support function Symmetric difference Theorem Topological dynamics Topological group Topological space Topology Tree (data structure) Unit interval Unit sphere Variable (mathematics) Well-order Zorn's lemma |
ISBN |
1-4008-3540-2
9786612645068 1-282-64506-4 |
Classificazione | SI 830 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- Contents -- Introduction -- Chapter 1. Ramsey Theory: Preliminaries -- Chapter 2. Semigroup Colorings -- Chapter 3. Trees and Products -- Chapter 4. Abstract Ramsey Theory -- Chapter 5. Topological Ramsey Theory -- Chapter 6. Spaces of Trees -- Chapter 7. Local Ramsey Theory -- Chapter 8. Infinite Products of Finite Sets -- Chapter 9. Parametrized Ramsey Theory -- Appendix -- Bibliography -- Subject Index -- Index of Notation |
Record Nr. | UNINA-9910791065103321 |
Todorcevic Stevo
![]() |
||
Princeton, : Princeton University Press, 2010 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Profinite Groups, Arithmetic, and Geometry. (AM-67), Volume 67 / / Stephen S. Shatz |
Autore | Shatz Stephen S. |
Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
Descrizione fisica | 1 online resource (265 pages) |
Disciplina | 512/.2 |
Collana | Annals of Mathematics Studies |
Soggetto topico |
Homology theory
Finite groups Algebraic number theory |
Soggetto non controllato |
Abelian group
Alexander Grothendieck Algebraic closure Algebraic extension Algebraic geometry Algebraic number field Brauer group Category of abelian groups Category of sets Characterization (mathematics) Class field theory Cohomological dimension Cohomology Cokernel Commutative diagram Composition series Computation Connected component (graph theory) Coset Cup product Dedekind domain Degeneracy (mathematics) Diagram (category theory) Dimension (vector space) Diophantine geometry Discrete group Equivalence of categories Exact sequence Existential quantification Explicit formula Exponential function Family of sets Field extension Finite group Fundamental class G-module Galois cohomology Galois extension Galois group Galois module Galois theory General topology Geometry Grothendieck topology Group cohomology Group extension Group scheme Group theory Hilbert symbol Hopf algebra Ideal (ring theory) Inequality (mathematics) Injective sheaf Inner automorphism Inverse limit Kummer theory Lie algebra Linear independence Local field Mathematical induction Mathematician Mathematics Module (mathematics) Morphism Natural topology Neighbourhood (mathematics) Normal extension Normal subgroup Number theory P-adic number P-group Polynomial Pontryagin duality Power series Prime number Principal ideal Profinite group Quadratic reciprocity Quotient group Ring of integers Sheaf (mathematics) Special case Subcategory Subgroup Supernatural number Sylow theorems Tangent space Theorem Topological group Topological property Topological ring Topological space Topology Torsion group Torsion subgroup Transcendence degree Triviality (mathematics) Unique factorization domain Variable (mathematics) Vector space |
ISBN | 1-4008-8185-4 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- PREFACE -- CONTENTS -- CHAPTER I. PROFINITE GROUPS -- CHAPTER II. COHOMOLOGY OF PROFINITE GROUPS -- CHAPTER III. COHOMOLOGICAL DIMENSION -- CHAPTER IV. GALOIS COHOMOLOGY AND FIELD THEORY -- CHAPTER V. LOCAL CLASS FIELD THEORY -- CHAPTER VI. DUALITY -- BIBLIOGRAPHY |
Record Nr. | UNINA-9910154751103321 |
Shatz Stephen S.
![]() |
||
Princeton, NJ : , : Princeton University Press, , [2016] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Radically Elementary Probability Theory. (AM-117), Volume 117 / / Edward Nelson |
Autore | Nelson Edward |
Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
Descrizione fisica | 1 online resource (109 pages) : illustrations |
Disciplina | 519.2 |
Collana | Annals of Mathematics Studies |
Soggetto topico |
Martingales (Mathematics)
Stochastic processes Probabilities |
Soggetto non controllato |
Abraham Robinson
Absolute value Addition Algebra of random variables Almost surely Axiom Axiomatic system Borel set Bounded function Cantor's diagonal argument Cardinality Cartesian product Central limit theorem Chebyshev's inequality Compact space Contradiction Convergence of random variables Corollary Correlation coefficient Counterexample Dimension (vector space) Dimension Division by zero Elementary function Estimation Existential quantification Family of sets Finite set Hyperplane Idealization Independence (probability theory) Indicator function Infinitesimal Internal set theory Joint probability distribution Law of large numbers Linear function Martingale (probability theory) Mathematical induction Mathematician Mathematics Measure (mathematics) N0 Natural number Non-standard analysis Norm (mathematics) Orthogonal complement Parameter Path space Predictable process Probability distribution Probability measure Probability space Probability theory Probability Product topology Projection (linear algebra) Quadratic variation Random variable Real number Requirement Scientific notation Sequence Set (mathematics) Significant figures Special case Standard deviation Statistical mechanics Stochastic process Subalgebra Subset Summation Theorem Theory Total variation Transfer principle Transfinite number Trigonometric functions Upper and lower bounds Variable (mathematics) Variance Vector space W0 Wiener process Without loss of generality |
ISBN | 1-4008-8214-1 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Frontmatter -- Table of contents -- Preface -- Acknowledgments -- 1. Random variables -- 2. Algebras of random variables -- 3. Stochastic processes -- 4. External concepts -- 5. Infinitesimals -- 6. External analogues of internal notions -- 7. Properties that hold almost everywhere -- 8. L1 random variables 30 -- 9. The decomposition of a stochastic process -- 10. The total variation of a process -- 11. Convergence of martingales -- 12. Fluctuations of martingales -- 13. Discontinuities of martingales -- 14. The Lindeberg condition -- 15. The maximum of a martingale -- 16. The law of large numbers -- 17. Nearly equivalent stochastic processes -- 18. The de Moivre-Laplace-Lindeberg-Feller-Wiener- Lévy-Doob-Erdös-Kac-Donsker-Prokhorov theorem -- Appendix -- Index |
Record Nr. | UNINA-9910154754503321 |
Nelson Edward
![]() |
||
Princeton, NJ : , : Princeton University Press, , [2016] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
The traveling salesman problem [[electronic resource] ] : a computational study / / David L. Applegate ... [et al.] |
Autore | Applegate David L |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, : Princeton University Press, c2006 |
Descrizione fisica | 1 online resource (606 p.) |
Disciplina | 511.6 |
Collana | Princeton series in applied mathematics |
Soggetto topico | Traveling salesman problem |
Soggetto non controllato |
AT&T Labs
Accuracy and precision Addition Algorithm Analysis of algorithms Applied mathematics Approximation algorithm Approximation Basic solution (linear programming) Best, worst and average case Bifurcation theory Big O notation CPLEX CPU time Calculation Chaos theory Column generation Combinatorial optimization Computation Computational resource Computer Connected component (graph theory) Connectivity (graph theory) Convex hull Cutting-plane method Delaunay triangulation Determinism Disjoint sets Dynamic programming Ear decomposition Engineering Enumeration Equation Estimation Euclidean distance Euclidean space Family of sets For loop Genetic algorithm George Dantzig Georgia Institute of Technology Greedy algorithm Hamiltonian path Hospitality Hypergraph Implementation Instance (computer science) Institute Integer Iteration Linear inequality Linear programming Mathematical optimization Mathematics Model of computation Neuroscience Notation Operations research Optimization problem Order by Pairwise Parameter (computer programming) Parity (mathematics) Percentage Polyhedron Polytope Pricing Princeton University Processing (programming language) Project Quantity Reduced cost Requirement Result Rice University Rutgers University Scientific notation Search algorithm Search tree Self-similarity Simplex algorithm Solution set Solver Source code Special case Stochastic Subroutine Subsequence Subset Summation Test set Theorem Theory Time complexity Trade-off Travelling salesman problem Tree (data structure) Upper and lower bounds Variable (computer science) Variable (mathematics) |
ISBN |
1-283-25611-8
9786613256119 1-4008-4110-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Front matter -- Contents -- Preface -- Chapter 1. The Problem -- Chapter 2. Applications -- Chapter 3. Dantzig, Fulkerson, and Johnson -- Chapter 4. History of TSP Computation -- Chapter 5. LP Bounds and Cutting Planes -- Chapter 6. Subtour Cuts and PQ-Trees -- Chapter 7. Cuts from Blossoms and Blocks -- Chapter 8. Combs from Consecutive Ones -- Chapter 9. Combs from Dominoes -- Chapter 10. Cut Metamorphoses -- Chapter 11. Local Cuts -- Chapter 12. Managing the Linear Programming Problems -- Chapter 13. The Linear Programming Solver Chapter 14. Branching -- Chapter 14. Branching -- Chapter 15. Tour Finding -- Chapter 16. Computation -- Chapter 17. The Road Goes On -- Bibliography -- Index |
Record Nr. | UNINA-9910789748903321 |
Applegate David L
![]() |
||
Princeton, : Princeton University Press, c2006 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|