Advanced search ?

Object

Download

Title: A proposition to exploit the partially linear structure of the nonlinear multicommodity flow optimization problem, Journal of Telecommunications and Information Technology, 2002, nr 3

Creator:

Białoń, Paweł M.

Date:

2002, nr 3

Resource Type:

artykuł

Description:

Optimization problems arising in telecommunications are often large-scale nonlinear problems. Usually their big size is generated mainly by their linear parts but the existence of small or medium nonlinear parts prevents us from directly tackling them with linear solvers, which are efficient. Instead, the author has proposed a method to decompose big nonlinear problems into nonlinear and linear parts. Its coordination procedure uses two auxiliary solvers: quadratic and pure nonlinear. The procedure falls in the class of projection methods. Special cuts proposed by the author allow to avoid an excessive zigzagging while not enormously increasing the complexity of both the parts. The validity of these cuts can be analyzed within the framework of obtuse cone model. Here the author summarizes the method and analyses its applicability to nonlinear multicommodity flow problems. The structure and particular sizes of this problem make the method useful. The considerations are illustrated by a numerical example with a multicommodity flow problem.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Resource Identifier:

oai:bc.itl.waw.pl:670 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2002.3.133

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

projection methods multicommodity flow problem large nonlinear problems

Object collections:

Last modified:

May 28, 2024

In our library since:

Apr 19, 2010

Number of object content hits:

158

All available object's versions:

https://bc.itl.waw.pl/publication/744

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Białoń, Paweł M., A proposition to exploit the partially linear structure of the nonlinear multicommodity flow optimization problem, Journal of Telecommunications and Information Technology, 2002, nr 3 May 28, 2024

Objects Similar
Some variant sof projection methods for large nonlinear optimization problems, Journal of Telecommunications and Information Technology, 2003, nr 3

Białoń, Paweł

2003, nr 3
artykuł
An Online Stream Monitoring Algorithm for Fraud Detection in the Transport of Goods, Journal of Telecommunications and Information Technology, 2020, nr 4

Białoń, Paweł M.

2020, nr 4
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information