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

Simple item page
dc.creatorAndreica, Mugurel Ionut
dc.creatorBriciu, Sorin
dc.creatorAndreica, Madalina Ecaterina
dc.date2009-03-20
dc.date.accessioned2026-07-07T12:55:30Z
dc.date.available2026-07-07T12:55:30Z
dc.descriptionIn 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.
dc.identifierhttps://arxiv.org/abs/0903.3622
dc.identifierhttp://arxiv.org/abs/0903.3622
dc.identifierMetalurgia International, vol. 14, special issue no. 5, pp. 46-53, 2009. (ISSN: 1582-2214) ; http://www.metalurgia.ro/metalurgia_int.html
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/224270
dc.subjectData Structures and Algorithms
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subjectG.2.2; G.2.1
dc.titleAlgorithmic Solutions to Some Transportation Optimization Problems with Applications in the Metallurgical Industry
dc.typetext

Files

Collections

arXiv