Scholion.ai

Technical Note—Linearization in 0-1 Variables: A Clarification

A. J. Goldman

Operations Research · 1983 · Volume 31 · Issue 5

DOI: 10.1287/opre.31.5.946

Abstract

We show that a published method for linearizing nonlinear 0-1 programs admits an invalid interpretation, but that a simple modification restores its validity and retains most of its computational advantage.

Keywords

634 linearization of binary programs, 661 nonlinear programming

Enable JavaScript for citation tools and additional paper interactions.