Representability of functions

  title={Representability of functions},
  author={Robert G. Jeroslow},
  journal={Discrete Applied Mathematics},
We study the representation of (possibly) nonlinear functions which may appear in the constraints, as well as in the objective function, of a mixed-integer optimization problem. The set of functions which have representations for constraints is a strict subset of those functions which have representation for objectives. The focus of our work here is to delineate the additional requirements for constraint representation, which go beyond objective function representation. In the case that a… CONTINUE READING

From This Paper

Topics from this paper.
4 Citations
20 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 20 references

Experimental results on the new techniques for integer programming formulations

  • J. K. Lowe
  • J . Oper . Res . Sot .
  • 1984

Modelling with integer variables, Math

  • R. Jeroslow, J. K. Lowe
  • Programming Study
  • 1984

Modelling with integer variables, Ph.D

  • J. K. Lowe
  • Thesis, Georgia Institute of Technology,
  • 1984

Representability in mixed integer programming, II: A lattice of relaxations

  • R. Jeroslow
  • 1984

A theoretical and computational comparison of “ equivaIent ” mixed integer formulations , Naval Res

  • M. V. Thakkar, W. P. Hallman
  • Logistics Quart .
  • 1981

A theoretical and computational comparison of “equivaIent” mixed integer formulations

  • R. R. Meyer
  • Naval Res. Logistics Quart
  • 1981

The minimum of a family of programs

  • J. M. Borwein
  • ed., Operations Research Verfahren 31 (Athenaum…
  • 1979

An algorithm for integer solutions to linear programs

  • R. L. Graves, P. Wolfe
  • Recent Advances in Mathematical Programming
  • 1975

Similar Papers

Loading similar papers…