Constraint Aggregation Principle: Application to a Dual Transportation Problem

Rozycki, R. (1995). Constraint Aggregation Principle: Application to a Dual Transportation Problem. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-95-103


Download (513kB) | Preview


Constraint aggregation technique is a new method for solving convex optimization problems. This paper focuses on the examination of the efficiency of the aggregation technique. Some properties of the basic version of the algorithm are presented for convex optimization problems with linear constraints. Various parameters and advanced versions of this algorithm are examined on the example of the dual transportation problem. The results obtained allow to formulate some interesting conclusions. Special attention is directed to the advantages achieved by implementation of partial aggregation idea.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:05
Last Modified: 27 Aug 2021 17:15

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313