MINIMAX AND DUALITY FOR LINEAR AND NONLINEAR MIXED-INTEGER PROGRAMMING

Abstract

The paper discusses duality for linear and nonlinear programs in which some of the variables are arbitrarily constrained. The most important class of such problems is that of mixed-integer (linear and nonlinear) programs. The paper introduces the duality constructions and discusses algorithms based on them.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1969
Accession Number
AD0697306

Entities

People

  • Egon Balas

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Construction
  • Evolutionary Algorithms
  • Inequalities
  • Integer Programming
  • Iterations
  • Linear Programming
  • Military Research
  • Nonlinear Programming
  • Optimization
  • Quadratic Programming
  • Qualifications
  • Scalar Functions
  • Sequences
  • Theorems
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Operations Research