Optimization and Systems Theory Seminar
Friday, September 29, 2006, 11.00-12.00, Room 3721, Lindstedtsvägen 25

Ilya Ioslovich
Technion-Israel Institute of Technology
Haifa, Israel
E-mail: agrilya@tx.technion.ac.il

On the Wolf's generalized program: presolving of large-scale LP problems with group constraints

Wolf's generalized program is one of a classical subjects in large-scale LP (Dantzig, 1963, chapter 22). This is an LP with varying co coefficients and also can be considered as an LP with group constraints. Many important applications in economics and technology are connected with this problem. It also can be seen as a generalization of LP with upper bounds on variables. In this paper we describe an extension of recently developed presolving technics (Ioslovich, SIAM on Optimization, 2001) to be applied for this type of problems. A description of an algorithm and a numerical example are presented. This is a joint work with Per-Olof Gutman.

Calendar of seminars
Last update: June 19, 2006 by Marie Lundin.