RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2007 Issue 8, Pages 116–125 (Mi at1036)

This article is cited in 5 papers

On the generalized Wolf problem: Preprocessing of nonnegative large-scale linear programming problems with group constraints

P.-O. Gutman, I. Ioslovich

Technion-Israel Institute of Technology, Haifa, Israel

Abstract: Nonnegative large-scale linear programming problems with group constraints are extremely important for different applications in economics, technology, and other spheres. In this paper, we describe a new approach to preprocessing of these problems so that to reduce their dimensions considerably by defining and removing redundant constraints and variables.

PACS: 02.60.Pn

Presented by the member of Editorial Board: L. B. Rapoport

Received: 15.02.2007


 English version:
Automation and Remote Control, 2007, 68:8, 1401–1409

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024