A Class of Nonlinear Integer Programs Solvable by a Single Linear Program

DOI10.1137/0315059zbMath0374.90049OpenAlexW2007126746MaRDI QIDQ4152034

Robert R. Meyer

Publication date: 1977

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/57976

Mathematics Subject Classification ID

Integer programming (90C10) Nonlinear programming (90C30) Linear programming (90C05)

Related Items (6)

Optimal \((0, 1)\)-matrix completion with majorization ordered objectives ⋮ Reduction of nonlinear integer separable programming problems^∗ ⋮ Computation and efficiency of potential function minimizers of combinatorial congestion games ⋮ Subdeterminants and Concave Integer Quadratic Programming ⋮ Computational aspects of two-segment separable programming ⋮ Solution techniques for some allocation problems

This page was built for publication: A Class of Nonlinear Integer Programs Solvable by a Single Linear Program