Some Theoretical Considerations on Linkage Problems

Nurminski EA (1979). Some Theoretical Considerations on Linkage Problems. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-79-117

[img]
Preview
Text
WP-79-117.pdf

Download (427kB) | Preview

Abstract

A new decomposition approach is proposed for solving large linear programming problems. This paper contains mainly theoretical results connected with this idea and a small numerical example illustrating the solution. The algorithm is based on ideas of nondifferential optimization and the solution is obtained in a finite number of steps monotonically decreasing an objective function with computational efforts restricted to those with subproblems forming original large-scale problems.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:46
Last Modified: 03 Nov 2016 14:14
URI: http://pure.iiasa.ac.at/1066

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