Publication result detail

A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem

ŠEDA, M.

Original Title

A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem

English Title

A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem

Type

Paper in proceedings (conference paper)

Original Abstract

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 solving these 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 objective function are provided by an allocation procedure.

English abstract

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 solving these 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 objective function are provided by an allocation procedure.

Key words in English

multicommodity network flow, stochastic heuristic, simulated annealing

Authors

ŠEDA, M.

RIV year

2011

Released

01.09.2004

Publisher

University of Zenica

Location

Neum (Bosnia and Herzegovina)

ISBN

9958-617-21-8

Book

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

Pages from

771

Pages count

4

BibTex

@inproceedings{BUT12864,
  author="Miloš {Šeda}",
  title="A Simulated Annealing Approach for Integer Maximal Multicommodity Flow Problem",
  booktitle="Proceedings of the 8th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology TMT 2004",
  year="2004",
  pages="4",
  publisher="University of Zenica",
  address="Neum (Bosnia and Herzegovina)",
  isbn="9958-617-21-8"
}