Foundations of Bilevel Programming

Foundations of Bilevel Programming

Stephan Dempe

47,70 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2013
ISBN:
9781475784640
47,70 €
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)

Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a one-level optimization problem having an implicitly defined objective function. Special emphasize in the book is on problems having non-unique lower level optimal solutions, the optimistic (or weak) and the pessimistic (or strong) approaches are discussed. The book starts with the required results in parametric nonlinear optimization. This is followed by the main theoretical results including necessary and sufficient optimality conditions and solution algorithms for bilevel problems. Stationarity conditions can be applied to the lower level problem to transform the optimistic bilevel programming problem into a one-level problem. Properties of the resulting problem are highlighted and its relation to the bilevel problem is investigated. Stability properties, numerical complexity, and problems having additional integrality conditions on the variables are also discussed. Audience: Applied mathematicians and economists working in optimization, operations research, and economic modelling. Students interested in optimization will also find this book useful.

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

  • Foundations of Bilevel Programming
    Stephan Dempe
    Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a o...
    Disponible

    269,04 €

  • Foundations of Bilevel Programming
    Stephan Dempe
    Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a o...