Potential Function Methods for Approximately Solving Linear Programming Problems

Potential Function Methods for Approximately Solving Linear Programming Problems

Daniel Bienstock

48,58 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2013
ISBN:
9781475776713
48,58 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)
Sobre IBD

Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. The book draws on the research developments in three broad areas: linear and integer programming, numerical analysis, and the computational architectures which enable speedy, high-level algorithm design. During the last ten years, a new body of research within the field of optimization research has emerged, which seeks to develop good approximation algorithms for classes of linear programming problems. This work both has roots in fundamental areas of mathematical programming and is also framed in the context of the modern theory of algorithms. The result of this work, in which Daniel Bienstock has been very much involved, has been a family of algorithms with solid theoretical foundations and with growing experimental success. This book will examine these algorithms, starting with some of the very earliest examples, and through the latest theoretical and computational developments.

Artículos relacionados

  • INTRODUCTION TO LINEAR OPTIMIZATION
    Arkadi Nemirovski / NEMIROVSKI ARKADI
    The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics beingexpressive abilities of LO;geometry of LO - structure of polyhedral sets, LO duality and its applications;traditional LO algorithms - primal and dual simplex methods, and network simplex method;polynomial time solvability of LO via ellipsoid algor...
  • INTRODUCTION TO LINEAR OPTIMIZATION
    Arkadi Nemirovski / NEMIROVSKI ARKADI
    The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics beingexpressive abilities of LO;geometry of LO - structure of polyhedral sets, LO duality and its applications;traditional LO algorithms - primal and dual simplex methods, and network simplex method;polynomial time solvability of LO via ellipsoid algor...
    Disponible

    88,43 €

  • CONTINUOUS-TIME MARKOV-MODULATED CHAINS OPERATIONS RESEARCH
    Alexander Andronov / ANDRONOV ALEXANDER / Kristina Mahareva / KRISTINA MAHAREVA ALEXANDER ANDRONOV
    Probabilistic models are widely used for description and an analysis of various processes in system reliability, risk, queuing, data communication, logistic and storage systems. The book contains various applications of the theory of continuous-time Markov-modulated processes in operation research. All analytical results are illustrated by numerical computations. Used algorithm...
  • SHADOWS OF THE CIRCLE (2ND ED)
    HANSEN VAGN LUNDSGAARD / Vagn Lundsgaard Hansen
    The ancient Greeks were the first to seriously ask for scientific explanations of the panorama of the heavens based on mathematical ideas. Ever since, mathematics has played a major role for human perception and description of the outside physical world, and in a larger perspective for comprehending the universe. This second edition pays tribute to this line of thought and take...
  • Optimization of Dynamical Systems with Impulse Controls and Shocks
    Boris Miller / Evgeny Rubinovich
    This text explores the state-of-the-art in the rapidly developing theory of impulse control and introduces the theory of singular space-time transformations, a new method for studying shock mechanical systems. Two approaches in the theory of impulse control are presented: The first, more traditional approach defines the impulsive action as a discontinuity of phase coordinates d...
  • Applications of Advanced Optimization Techniques in Industrial Engineering
    This book provides different approaches used to analyze, draw attention, and provide an understanding of the advancements in the optimization field across the globe. ...

Otros libros del autor

  • Potential Function Methods for Approximately Solving Linear Programming Problems
    Daniel Bienstock
    Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. The book draws on the research developments in three broad areas: linear and integer programming, numerical analysis, and the computational architectures which enable speedy, high-level algorithm design. During the last ten ...
    Disponible

    134,65 €

  • Potential Function Methods for Approximately Solving Linear Programming Problems
    Daniel Bienstock
    Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. The book draws on the research developments in three broad areas: linear and integer programming, numerical analysis, and the computational architectures which enable speedy, high-level algorithm design. During the last ten ...