Skip to main content

Mathematical Programming

Proceedings of an Advanced Seminar Conducted by the Mathematics Research Center, the University of Wisconsin, and the U. S. Army at Madison, September 11-13, 1972

  • 1st Edition - January 1, 1973
  • Latest edition
  • Editors: T. C. Hu, Stephen M. Robinson
  • Language: English

Mathematical Programming provides information pertinent to the developments in mathematical programming. This book covers a variety of topics, including integer programming,… Read more

Data Mining & ML

Unlock the cutting edge

Up to 20% on trusted resources. Build expertise with data mining, ML methods.

Description

Mathematical Programming provides information pertinent to the developments in mathematical programming. This book covers a variety of topics, including integer programming, dynamic programming, game theory, nonlinear programming, and combinatorial equivalence. Organized into nine chapters, this book begins with an overview of optimization of very large-scale planning problems that can be achieved on significant problems. This text then introduces non-stationary policies and determines certain operating characteristics of the optimal policy for a very long planning horizon. Other chapters consider the perfect graph theorem by defining some well-known integer-valued functions of an arbitrary graph. This book discusses as well integer programming that deals with the class of mathematical programming problems in which some or all of the variables are required to be integers. The final chapter deals with the basic theorem of game theory. This book is a valuable resource for readers who are interested in mathematical programming. Mathematicians will also find this book useful.

Table of contents


Preface

On the Need for a System Optimization Laboratory

A Markov Decision Problem

On the Perfect Graph Theorem

A Survey of Integer Programming Emphasizing Computation and Relations Among Models

The Group Problems and Subadditive Functions

Cyclic Groups, Cutting Planes, Shortest Paths

Use of Cyclic Group Methods in Branch and Bound

Simplicial Approximation of an Equilibrium Point for Non-Cooperative N-Person Games

On Balanced Games without Side Payments

Index

Product details

  • Edition: 1
  • Latest edition
  • Published: January 1, 1973
  • Language: English

View book on ScienceDirect

Read Mathematical Programming on ScienceDirect