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

[thumbnail of WP-95-103.pdf]
Preview
Text
WP-95-103.pdf

Download (513kB) | Preview

Abstract

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
URI: https://pure.iiasa.ac.at/4493

Actions (login required)

View Item View Item