Algorithmic Solutions to Some Transportation Optimization Problems with Applications in the Metallurgical Industry

Mugurel Ionut Andreica (1) , Sorin Briciu (2) , Madalina Andreica (3)

1 Parallel and Distributed Systems Laboratory [Bucarest]
2 Department of Finance and Accounting
3 The Department of Economic Informatics and Cybernetics / Departamentul de Informatică şi Cibernetică Economică

In this paper we address several constrained transportation optimization problems (e.g. vehicle routing, shortest Hamiltonian path), for which we present novel algorithmic solutions and extensions, considering several optimization objectives, like minimizing costs and resource usage. All the considered problems are motivated by practical situations arising, for instance, in the mining and metallurgical industry or in data communication. We restrict our attention to transportation networks with path, tree or geometric structures, for which the developed polynomial-time algorithms are optimal or nearly optimal.

Mots clés: Transportation Optimization; Algorithmic Techniques; Tree Networks; Geometric Networks; Metallurgical Industry

Domaines: Algorithme et structure de données [cs.DS]

Mugurel Ionut Andreica, Sorin Briciu, Madalina Andreica. Algorithmic Solutions to Some Transportation Optimization Problems with Applications in the Metallurgical Industry. Metalurgia International (ISSN: 1582-2214), 2009, 14 (special issue no. 5), pp.46-53. ⟨hal-00472811⟩