A simple recipe for concise mixed 0–1 linearizations

A simple recipe for concise mixed 0–1 linearizations

0.00 Avg rating0 Votes
Article ID: iaor2005740
Country: Netherlands
Volume: 33
Issue: 1
Start Page Number: 55
End Page Number: 61
Publication Date: Jan 2005
Journal: Operations Research Letters
Authors: ,
Keywords: linearization
Abstract:

A new linearization method for mixed 0–1 polynomial programs is obtained by repeatedly applying a classical strategy introduced almost 30 years ago. Two important contributions are: the most concise known linear representations of cubic and higher-degree problems, and a simple argument for explaining and extending two alternate linearizations.

Reviews

Required fields are marked *. Your email address will not be published.