£78.00

Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization (Fields Institute Monographs)

Applied Mathematics

Price data last checked 15 day(s) ago - will refresh soon

View at Amazon

Price History & Forecast

Last 76 days • 76 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 76 days • 1 price levels

Days at Price

Price Analysis

Most common price: £78 (76 days, 100.0%)

Price range: £78 - £78

Price levels: 1 different prices over 76 days

Description

About the Author Levent Tuncel, University of Waterloo, ON, Canada. Product Description Since the early 1960s, polyhedral methods have played a central role in both the theory and practice of combinatorial optimization. Since the early 1990s, a new technique, semidefinite programming, has been increasingly applied to some combinatorial optimization problems. The semidefinite programming problem is the problem of optimizing a linear function of matrix variables, subject to finitely many linear inequalities and the positive semidefiniteness condition on some of the matrix variables. On certain problems, such as maximum cut, maximum satisfiability, maximum stable set and geometric representations of graphs, semidefinite programming techniques yield important new results. This monograph provides the necessary background to work with semidefinite optimization techniques, usually by drawing parallels to the development of polyhedral techniques and with a special focus on combinatorial optimization, graph theory and lift-and-project methods. It allows the reader to rigorously develop the necessary knowledge, tools and skills to work in the area that is at the intersection of combinatorial optimization and semidefinite optimization. A solid background in mathematics at the undergraduate level and some exposure to linear optimization are required. Some familiarity with computational complexity theory and the analysis of algorithms would be helpful. Readers with these prerequisites will appreciate the important open problems and exciting new directions as well as new connections to other areas in mathematical sciences that the book provides.

Product Specifications

Format: paperback
ASIN: 1470428113
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Applied Mathematics
Domain: Amazon UK
Release Date: 30 May 2016
Listed Since: 27 January 2017

Barcode

No barcode data available

Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization (Fields Institute Monographs)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Discrete Geometry and Optimization: 69 (Fields Institute Communications, 69)

Chordal Graphs and Semidefinite Optimization (Foundations and Trends (R) in Optimization)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Combinatorial and Algorithmic Mathematics: From Foundation to Optimization

Deterministic Operations Research: Models and Methods in Linear Optimization

Convexity and Optimization in Finite Dimensions I: 163 (Grundlehren der mathematischen Wissenschaften, 163)

Sampling in Combinatorial and Geometric Set Systems (Mathematical Surveys and Monographs)

Pattern Recognition on Oriented Matroids

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

New Trends in Fractional Programming

/uploads/images/products/2/B0D9H66CH7/de02f99d-bad7-4d89-b10c-cc7c8f380e2a.webp

Essentials of Tropical Combinatorics (Graduate Studies in Mathematics)

Combinatorial Optimization: Polyhedra and Efficiency: 24 (Algorithms and Combinatorics, 24)

Optimization on Solution Sets of Common Fixed Point Problems: 178 (Springer Optimization and Its Applications, 178)

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Polyhedral Computation (CRM Proceedings & Lecture Notes)

Optimality Conditions in Convex Optimization: A Finite-Dimensional View

Optimality Conditions in Convex Optimization: A Finite-Dimensional View

Combinatorics of Nonnegative Matrices (Translations of Mathematical Monographs)

Convex Analysis and Global Optimization: 110 (Springer Optimization and Its Applications, 110)

Variational Analysis and Set Optimization: Developments and Applications in Decision Making

Academic Press Multi-Objective Combinatorial Optimization Book

Generalized Fractional Programming (Mathematics Research Developments)