A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F04%3APU46998" target="_blank" >RIV/00216305:26210/04:PU46998 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem

Original language description

In this paper the Integer Maximal Multicommodity Flow Problem is discussed. It belongs to the class of NP-hard combinatorial problems and thus for large scale instances must be solved by approximation or heuristic techniques. Many techniques for solvingthese problems are based on various decomposition algorithms, cutting plane methods and Lagrangean relaxation usually used for integer programming problems. We propose quite a different approach based on simulated annealing where all evaluations of the oobjective function are provided by an allocation procedure.

Czech name

Metoda simulovaného žíhání pro řešení problému celočíselného maximálního víceproduktového toku v síti

Czech description

V příspěvku je studován problém celočíselného maximálního víceproduktového toku v síti. Tento problém patří do třídy NP-těžkých kombinatorických problémů, a proto pro velké rozsahy vstupních dat musí být řešen aproximativními nebo heuristickými technikami. Mnoho z nich je založeno na různých dekompozičních algoritmech, metodě řezných plánů a Lagrangeově relaxační metodě, které jsou používány pro řešení problémů celočíselného programování. Navrhujeme zcela odlišný přístup založený na simulovaném žíhání,kde všechny výpočty účelové funkce se provádí pomocí speciální alokační procedury.

Type

D - Article in proceedings

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 8th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology TMT 2004

ISBN

9958-617-21-8

ISSN

—

e-ISSN

—

Number of pages

4

Pages from-to

771-774

Publisher name

University of Zenica

Place of publication

Neum (Bosnia and Herzegovina)

Event location

Neum

Event date

Sep 15, 2004

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—