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.
Advances in Game Theory. (AM-52), Volume 52 / / Melvin Dresher, Albert William Tucker, Lloyd S. Shapley
| 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] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Contributions to the Theory of Games (AM-24), Volume I / / Albert William Tucker, Harold William Kuhn
| Contributions to the Theory of Games (AM-24), Volume I / / Albert William Tucker, Harold William Kuhn |
| Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
| Descrizione fisica | 1 online resource (221 pages) : illustrations |
| Disciplina | 519.3 |
| Collana | Annals of Mathematics Studies |
| Soggetto topico | Game theory |
| Soggetto non controllato |
Affine space
Almost surely Banach space Basic solution (linear programming) Bilinear form Boundary (topology) Bounded variation Calculation Characteristic function (probability theory) Characterization (mathematics) Coefficient Combination Completeness of the real numbers Computation Computational problem Connected space Continuous function (set theory) Continuous function Continuous game Convex combination Convex set Counterexample Diagram (category theory) Dimension (vector space) Dimension Dimensional analysis Elementary proof Equation solving Equilibrium point Euclidean space Existential quantification Exterior (topology) Extreme point Facet (geometry) Fubini's theorem Function (mathematics) Function space Fundamental theorem Geometry Helly's theorem Hyperplane Identity matrix Inequality (mathematics) Infimum and supremum Interior (topology) Invertible matrix Iterative method Limit of a sequence Limit point Linear inequality Linear map Linear programming Mathematical analysis Mathematical optimization Mathematics Matrix (mathematics) Maxima and minima Maximal set Measure (mathematics) Minimax theorem Mutual exclusivity NSPACE Orthogonal basis Orthogonal matrix Orthogonal polynomials Partially ordered set Permutation Polyhedron Polynomial Probability distribution Probability Proportionality (mathematics) Rational number Riemann–Stieltjes integral Scientific notation Set (mathematics) Set theory Sign (mathematics) Skew-symmetric matrix Solution concept Special case Strategy (game theory) Subsequence Subset Summation Symmetrization Theorem Theory of Games and Economic Behavior Theory Topology Transfinite number Transfinite Unit interval Unit sphere Unit vector Vandermonde matrix Variable (mathematics) Vector space Weak convergence (Hilbert space) Weyl's theorem |
| ISBN | 1-4008-8172-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Frontmatter -- PREFACE -- CONTENTS -- PART I. FINITE GAMES -- 1. THE ELEMENTARY THEORY OF CONVEX POLYHEDRA -- 2. ELEMENTARY PROOF OF A MINIMAX THEOREM DUE TO VON NEUMANN -- 3. BASIC SOLUTIONS OF DISCRETE GAMES / Shapley, L. S. / Snow, R. N. -- 4. SOLUTIONS OF FINITE TWO-PERSON GAMES / Gale, D. / Sherman, S. -- 5. SOLUTIONS OF DISCRETE, TWO-PERSON GAMES / Bohnenblust, H. F. / Karlin, S. -- 6. SOLUTIONS OF GAMES BY DIFFERENTIAL EQUATIONS / Brown, G. W. / Neumann, J. von -- 7. ON SYMMETRIC GAMES / Gale, D. / Kuhn, H. W. / Tucker, A. W. -- 8. REDUCTIONS OP GAME MATRICES / Gale, D. / Kuhn, H. W. / Tucker, A. W. -- 9. A SIMPLIFIED TWO-PERSON POKER / Kuhn, H. W. -- 10. A SIMPLE THREE-PERSON POKER GAME / Nash, J. F. / Shapley, L. S. -- 11. ISOMORPHISM OF GAMES, AND STRATEGIC EQUIVALENCE / McKinsey, J. C. C. -- PART II. INFINITE GAMES -- 12. OPERATOR TREATMENT OF MINMAX PRINCIPLE / Karlin, Samuel -- 13. ON A THEOREM OF VILLE / Bohnenblust, H. F. / Karlin, S. -- 14. POLYNOMIAL GAMES / Dresher, M. / Karlin, S. / Shapley, L. S. -- 15. GAMES WITH CONTINUOUS, CONVEX PAY-OFF / Bohnenblust, H. F. / Karlin, S. / Shapley, L. S. -- BIBLIOGRAPHY |
| Record Nr. | UNINA-9910154754103321 |
| Princeton, NJ : , : Princeton University Press, , [2016] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Contributions to the Theory of Games (AM-28), Volume II / / Albert William Tucker, Harold William Kuhn
| Contributions to the Theory of Games (AM-28), Volume II / / Albert William Tucker, Harold William Kuhn |
| Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
| Descrizione fisica | 1 online resource (409 pages) : illustrations |
| Disciplina | 519.3 |
| Collana | Annals of Mathematics Studies |
| Soggetto topico | Game theory |
| Soggetto non controllato |
A priori probability
Accuracy and precision Addition Assignment problem Basic solution (linear programming) Big O notation Bilinear form Binary game Boolean algebra (structure) Brouwer fixed-point theorem Calculation Cartesian product Cauchy sequence Characteristic function (probability theory) Coefficient Combination Commutative property Computation Conditional probability distribution Continuous function Continuous game Convex set Cooperative game Counterexample Determinacy Diagram (category theory) Dimension (vector space) Disjoint union Duality (mathematics) Eigenfunction Equilibrium point Equivalence class Euclidean space Existence theorem Existential quantification Expected value Function (mathematics) Hyperplane Idealization Imputation (statistics) Inequality (mathematics) Infimum and supremum Integral equation Intersection (set theory) Interval (mathematics) Kakutani fixed-point theorem Limit of a sequence Limit point Linear differential equation Linear inequality Matching Pennies Mathematical induction Mathematical optimization Mathematics Matrix (mathematics) Measure (mathematics) Minimax theorem Monotonic function Mutual exclusivity Neumann series Numerical analysis Open problem Open set Outcome (probability) Partial derivative Partially ordered set Permutation matrix Permutation Polynomial Positional notation Preference (economics) Probability distribution Probability measure Probability Property B. Proportionality (mathematics) Quantity Ranking (information retrieval) Ring of sets Saddle point Scientific notation Sign (mathematics) Solution set Special case Statistical hypothesis testing Step function Strategy (game theory) Subset Summation Symmetrization Theorem Theory of Games and Economic Behavior Theory Three-dimensional space (mathematics) Topology Transcendental number Transformation matrix Unit interval Units of measurement Variable (mathematics) |
| ISBN | 1-4008-8197-8 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Frontmatter -- Preface / Kuhn, H. W. / Tucker, A. W. -- Contents -- Part I. Finite Zero-Sum Two-Persons Games -- 1. A Certain Zero-sum Two-person Game Equivalent to the Optimal Assignment Problem / Neumann, John von -- 2. Two Variants of Poker / Gillies, D. B. / Mayberry, J. P. / Neumann, J. von -- 3. The Double Description Method / Motzkin, T. S. / Raiffa, H. / Thompson, G. L. / Thrall, R. M. -- 4. Solutions of Convex Games as Fixed-points / Dresher, M. / Karlin, S. -- 5. Admissible Points of Convex Sets / Arrow, K. J. / Barankin, E. W. / Blackwell, D. -- Part II. Infinite Zero-Sum Two-Persons Games -- 6. Games of Timing / Shiffman, Max -- 7. Reduction of Certain Classes of Games to Integral Equations / Karlin, Samuel -- 8. On a Class of Games / Karlin, Samuel -- 9. Notes on Games over the Square / Glicksberg, I. / Gross, O. -- 10. On Randomization in Statistical Games with k Terminal Actions / Blackwell, David -- Part III. Games in Extensive Form -- 11. Extensive Games and the Problem of Information / Kuhn, H. W. -- 12. Equivalence of Information Patterns and Essentially Determinate Games / Dalkey, Norman -- 13. Infinite Games with Perfect Information / Gale, David / Stewart, F. M. -- 14. Signaling Strategies in n-Person Games / Thompson, G. L. -- 15. Bridge and Signaling / Thompson, G. L. -- 16. Sums of Positional Games / Milnor, John -- Part IV. General n-Person Games -- 17. A Value for n-Person Games / Shapley, L. S. -- 18. Symmetric Solutions to Majority Games / Bott, Raoul -- 19. Discriminatory and Bargaining Solutions to a Class of Symmetric n-Person Games / Gillies, D. B. -- 20. Quota Solutions of n-Person Games / Shapley, L. S. -- 21. Arbitration Schemes for Generalized Two-person Games / Raiffa, Howard -- Bibliography -- Backmatter |
| Record Nr. | UNINA-9910154750503321 |
| Princeton, NJ : , : Princeton University Press, , [2016] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Lectures on the theory of games [[electronic resource] /] / Harold W. Kuhn
| Lectures on the theory of games [[electronic resource] /] / Harold W. Kuhn |
| Autore | Kuhn Harold W (Harold William), <1925-> |
| Edizione | [Course Book] |
| Pubbl/distr/stampa | Princeton, N.J., : Princeton University Press, 2003 |
| Descrizione fisica | 1 online resource (118 p.) |
| Disciplina | 519.3 |
| Collana | Annals of mathematics studies |
| Soggetto topico | Game theory |
| Soggetto non controllato |
Abstract algebra
Addition Algorithm Almost surely Analytic geometry Axiom Basic solution (linear programming) Big O notation Bijection Binary relation Boundary (topology) Bounded set (topological vector space) Branch point Calculation Cardinality of the continuum Cardinality Cartesian coordinate system Characteristic function (probability theory) Combination Computation Connectivity (graph theory) Constructive proof Convex combination Convex function Convex hull Convex set Coordinate system David Gale Diagram (category theory) Differential equation Dimension (vector space) Dimensional analysis Disjoint sets Distribution function Embedding Empty set Enumeration Equation Equilibrium point Equivalence relation Estimation Euclidean space Existential quantification Expected loss Extreme point Formal scheme Fundamental theorem Galois theory Geometry Hyperplane Inequality (mathematics) Infimum and supremum Integer Iterative method Line segment Linear equation Linear inequality Matching Pennies Mathematical induction Mathematical optimization Mathematical theory Mathematician Mathematics Matrix (mathematics) Measure (mathematics) Min-max theorem Minimum distance Mutual exclusivity Prediction Probability distribution Probability interpretations Probability measure Probability theory Probability Proof by contradiction Quantity Rank (linear algebra) Rational number Real number Requirement Scientific notation Sign (mathematics) Solution set Special case Statistics Strategist Strategy (game theory) Subset Theorem Theory of Games and Economic Behavior Theory Three-dimensional space (mathematics) Total order Two-dimensional space Union (set theory) Unit interval Unit square Vector Analysis Vector calculus Vector space |
| ISBN |
1-282-15911-9
9786612159114 1-4008-2956-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Frontmatter -- Contents -- Author's Note -- Preface -- Chapter 1. What Is the Theory of Games? -- Chapter 2. Matrix Games -- Chapter 3. Extensive Games -- Chapter 4. Infinite Games -- Index |
| Record Nr. | UNINA-9910778215503321 |
Kuhn Harold W (Harold William), <1925->
|
||
| Princeton, N.J., : Princeton University Press, 2003 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Linear Inequalities and Related Systems. (AM-38), Volume 38 / / Harold William Kuhn, Albert William Tucker
| Linear Inequalities and Related Systems. (AM-38), Volume 38 / / Harold William Kuhn, Albert William Tucker |
| Autore | Kuhn Harold William |
| Pubbl/distr/stampa | Princeton, NJ : , : Princeton University Press, , [2016] |
| Descrizione fisica | 1 online resource (353 pages) : illustrations, tables |
| Disciplina | 512.89 |
| Collana | Annals of Mathematics Studies |
| Soggetto topico |
Linear programming
Matrices Game theory |
| Soggetto non controllato |
Banach space
Basic solution (linear programming) Big O notation Bilinear form Boundary (topology) Brouwer fixed-point theorem Characterization (mathematics) Coefficient Combination Computation Computational problem Convex combination Convex cone Convex hull Convex set Corollary Correlation and dependence Cramer's rule Cyclic permutation Dedekind cut Degeneracy (mathematics) Determinant Diagram (category theory) Dilworth's theorem Dimension (vector space) Directional derivative Disjoint sets Doubly stochastic matrix Dual space Duality (mathematics) Duality (optimization) Eigenvalues and eigenvectors Elementary proof Equation solving Equation Equivalence class Euclidean space Existence theorem Existential quantification Extreme point Fixed-point theorem Functional analysis Fundamental theorem General equilibrium theory Hall's theorem Hilbert space Incidence matrix Inequality (mathematics) Infimum and supremum Invertible matrix Kakutani fixed-point theorem Lagrange multiplier Linear equation Linear inequality Linear map Linear programming Linear space (geometry) Linear subspace Loss function Main diagonal Mathematical induction Mathematical optimization Mathematical problem Max-flow min-cut theorem Maxima and minima Maximal set Maximum flow problem Menger's theorem Minor (linear algebra) Monotonic function N-vector Nonlinear programming Nonnegative matrix Parity (mathematics) Partially ordered set Permutation matrix Permutation Polyhedron Quantity Representation theorem Row and column vectors Scientific notation Sensitivity analysis Set notation Sign (mathematics) Simplex algorithm Simultaneous equations Solution set Special case Subset Summation System of linear equations Theorem Transpose Unit sphere Unit vector Upper and lower bounds Variable (mathematics) Vector space Von Neumann's theorem |
| ISBN | 1-4008-8198-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Frontmatter -- Preface -- Contents -- 1 . Dual Systems of Homogeneous Linear Relations / Tucker, A. W. -- 2. Polyhedral Convex Cones / Goldman, A. J. / Tucker, A. W. -- 3 . Resolution and Separation Theorems for Polyhedral Convex Sets / Goldman, A. J. -- 4. Theory of Linear Programming / Goldman, A. J. / Tucker, A. W. -- 5. On Systems of Linear Inequalities / Pan, Ky -- 6. Infinite Programs / Duffin, R . J . -- 7* A Primal-Dual Algorithm for Linear Programs / Dantzig, G. B. / Ford, L. R. / Fulkerson, D. R. -- 8. Marginal Values of Matrix Games and Linear Programs / Mills, Harlan D. -- 9 . Determinateness of Polyhedral Games / Wolfe, Philip -- 10. On Systems of Distinct Representatives / Hoffman, A. J. / Kuhn, H. W. -- 11. Dilworth's Theorem on Partially Ordered Sets / Dantzig, G. B. / Hoffman, A. J. -- 12. On the Max-Flow Min-Cut Theorem of Networks / Dantzig, G. B. / Fulkerson, D. R. -- 13. Integral Boundary Points of Convex Polyhedra / Hoffman, A. J. / Kruskal, J. B. -- 14 . An Extension of a Theorem of Dantzig's / Heller, I. / Tompkins, C. B. -- 15. Neighboring Vertices on a Convex Polyhedron / Gale, David -- 16. On a Theorem of Wald / Kuhn, H. W. -- 17. On the Solution of a Game-Theoretic Problem / Thompson, Gerald L. -- 18. The Closed Linear Model of Production / Gale, David -- Bibliography -- Backmatter |
| Record Nr. | UNINA-9910154749603321 |
|
Kuhn Harold William
|
||
| Princeton, NJ : , : Princeton University Press, , [2016] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Robust optimization [[electronic resource] /] / Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski
| Robust optimization [[electronic resource] /] / Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski |
| Autore | Ben-Tal A |
| Edizione | [Course Book] |
| Pubbl/distr/stampa | Princeton, NJ, : Princeton University Press, c2009 |
| Descrizione fisica | 1 online resource (565 p.) |
| Disciplina | 519.6 |
| Altri autori (Persone) |
El GhaouiLaurent
NemirovskiĭArkadiĭ Semenovich |
| Collana | Princeton Series in Applied Mathematics |
| Soggetto topico |
Robust optimization
Linear programming |
| Soggetto non controllato |
0O
Accuracy and precision Additive model Almost surely Approximation algorithm Approximation Best, worst and average case Bifurcation theory Big O notation Candidate solution Central limit theorem Chaos theory Coefficient Computational complexity theory Constrained optimization Convex hull Convex optimization Convex set Cumulative distribution function Curse of dimensionality Decision problem Decision rule Degeneracy (mathematics) Diagram (category theory) Duality (optimization) Dynamic programming Exponential function Feasible region Floor and ceiling functions For All Practical Purposes Free product Ideal solution Identity matrix Inequality (mathematics) Infimum and supremum Integer programming Law of large numbers Likelihood-ratio test Linear dynamical system Linear inequality Linear map Linear matrix inequality Linear programming Linear regression Loss function Margin classifier Markov chain Markov decision process Mathematical optimization Max-plus algebra Maxima and minima Multivariate normal distribution NP-hardness Norm (mathematics) Normal distribution Optimal control Optimization problem Orientability P versus NP problem Pairwise Parameter Parametric family Probability distribution Probability Proportionality (mathematics) Quantity Random variable Relative interior Robust control Robust decision-making Robust optimization Semi-infinite Sensitivity analysis Simple set Singular value Skew-symmetric matrix Slack variable Special case Spherical model Spline (mathematics) State variable Stochastic calculus Stochastic control Stochastic optimization Stochastic programming Stochastic Strong duality Support vector machine Theorem Time complexity Uncertainty Uniform distribution (discrete) Unimodality Upper and lower bounds Variable (mathematics) Virtual displacement Weak duality Wiener filter With high probability Without loss of generality |
| ISBN |
1-282-25928-8
9786612259289 1-4008-3105-9 |
| Classificazione | SK 870 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Frontmatter -- Contents -- Preface -- Part I. Robust Linear Optimization -- Chapter One. Uncertain Linear Optimization Problems and their Robust Counterparts -- Chapter Two. Robust Counterpart Approximations of Scalar Chance Constraints -- Chapter Three. Globalized Robust Counterparts of Uncertain LO Problems -- Chapter Four. More on Safe Tractable Approximations of Scalar Chance Constraints -- Part II. Robust Conic Optimization -- Chapter Five. Uncertain Conic Optimization: The Concepts -- Chapter Six. Uncertain Conic Quadratic Problems with Tractable RCs -- Chapter Seven. Approximating RCs of Uncertain Conic Quadratic Problems -- Chapter Eight. Uncertain Semidefinite Problems with Tractable RCs -- Chapter Nine. Approximating RCs of Uncertain Semidefinite Problems -- Chapter Ten. Approximating Chance Constrained CQIs and LMIs -- Chapter Eleven. Globalized Robust Counterparts of Uncertain Conic Problems -- Chapter Twelve. Robust Classi¯cation and Estimation -- Part III. Robust Multi-Stage Optimization -- Chapter Thirteen. Robust Markov Decision Processes -- Chapter Fourteen. Robust Adjustable Multistage Optimization -- Part IV. Selected Applications -- Chapter Fifteen. Selected Applications -- Appendix A: Notation and Prerequisites -- Appendix B: Some Auxiliary Proofs -- Appendix C: Solutions to Selected Exercises -- Bibliography -- Index |
| Record Nr. | UNINA-9910778219003321 |
|
Ben-Tal A
|
||
| Princeton, NJ, : Princeton University Press, c2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
The traveling salesman problem [[electronic resource] ] : a computational study / / David L. Applegate ... [et al.]
| 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 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||