#### Filter Results:

- Full text PDF available (11)

#### Publication Year

1995

2003

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jacek Gondzioyand, Robert Sarkissian
- 1996

A simple column generation scheme that employs an interior point method to solve underlying restricted master problems is presented. In contrast with the classical column generation approach where restricted master problems are solved exactly, the method presented in this paper consists in solving it to a predetermined optimality tolerance (loose at the… (More)

- Jean-Louis Goffin, Jacek Gondzio, Robert Sarkissian, Jean-Philippe Vial
- Math. Program.
- 1996

The paper deals with nonlinear multicommodity ow problems with convex costs. A decomposition method is proposed to solve them. The approach applies a potential reduction algorithm to solve the master problem approximately and a column generation technique to deene a sequence of primal linear programming problems. Each subproblem consists of nding a minimum… (More)

- Jacek Gondzio, Robert Sarkissian
- Math. Program.
- 2003

Issues of implementation of an object-oriented library for parallel interior-point methods are addressed. The solver can easily exploit any special structure of the underlying optimization problem. In particular, it allows a nested embedding of structures and by this means very complicated real-life optimization problems can be modelled. The efficiency of… (More)

- A Lisser, R Sarkissian, J P Vial
- 1995

It is proposed that traac in a telecommunications network be secured in the event of a node or link failure by the rerouting of traac over a reserve network. The problem consists of two related parts: the dimensioning of a reserve network, and the reallocation , or rerouting of traac. We formulate the problem as a linear programming problem of huge size… (More)

- Emmanuel Fragni, Jacek Gondzioz, Robert Sarkissian, Jean-Philippe Vial
- 1998

A new concept is proposed for linking algebraic modeling language and the structure exploiting solver. SPI (Structure Passing Interface) is a program that enables retrieving structure from the anonymous mathematical program built by the algebraic modeling language. SPI passes the special structure of the problem to a SES (Structure Exploiting Solver). An… (More)

- J Gondzio, R Sarkissian, J.-P Vial
- 1997

We addres some of the issues that arise when an interior point method is used to handle the master problem in a decomposition approach. The main points concern the eecient exploitation of the special structure of the master problem to reduce the cost of a single interior point iteration. The particular structure is the presence of GUB constraints and the… (More)

- A Lisser, R Sarkissian, J P Vial
- 1995

A telecommunication network is survivable if, following an arc failure, the interrupted traac can be redirected through the network via existing excess capacity. The standard survivability problem consists in nding the least cost investment in spare capacity to allow rerouting of a given base traac. In this paper we consider the more involved problem of… (More)

- Jacek Gondzio, Robert Sarkissian, Jean-Philippe Vial
- Comp. Opt. and Appl.
- 2001

We use a decomposition approach to solve three types of realistic problems: block-angular linear programs arising in energy planning, Markov decision problems arising in production planning and multicommodity network problems arising in capacity planning for survivable telecommunication networks. Decomposition is an algorithmic device that breaks down… (More)

Extracting complex block structures from an anonymous mathematical program is a difficult task. It is however a mandatory step to exploit them with adequate algorithmic techniques. Moreover, most economic models are usually built with an Algebraic Modeling Language (AML) which loose any structure. The recently developed concept SET (Structure Exploiting… (More)

- Emmanuel Fragni, Jacek Gondzio, Robert Sarkissian
- 1998

Most of the applied models written with an algebraic modeling language involve simultaneously several dimensions such as materials, location, time or uncertainty. The information about dimensions available in the algebraic formulation is usually suucient to retrieve diierent block structures from mathematical programs. These structured problems can then be… (More)