Logic cuts for processing networks with fixed charges

Logic cuts for processing networks with fixed charges

0.00 Avg rating0 Votes
Article ID: iaor19941667
Country: United Kingdom
Volume: 21
Issue: 3
Start Page Number: 265
End Page Number: 279
Publication Date: Mar 1994
Journal: Computers and Operations Research
Authors: , , ,
Keywords: networks, programming: integer
Abstract:

The authors show how some simple logical constraints can substantially accelerate the solution of mixed integer linear programming models for the design of chemical processing networks. These constraints are easily generated in a preprocessing stage and can be applied symbolically. They represent a new class of cuts, ‘logic cuts’, that cut off 0-1 solutions without changing the optimal objective function value. The authors establish their elementary properties and identify all possible logic cuts for the processing network problems. Preliminary computational results are presented, using OSL.

Reviews

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