Back to search

University of Macedonia Economic and Social Sciences

ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΕΠΙΛΟΓΗΣ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ. ΑΛΓΟΡΙΘΜΙΚΗ ΠΡΟΣΕΓΓΙΣΗ

Abstract

dc:description

THIS THESIS IS CONCERNED WITH THE PROBLEM OF THE CREATION OF ALTERNATIVE ROUTESIN AIR TRANSPORT NETWORKS, WHEN A NUMBER OF ADDITIVE AND/OR MINMAX CRITERIA IS POSED. BY USING TERMS FROM GRAPH THEORY, THE AIR TRANSPORT NETWORK IS MODELED AS MULTIGRAPH WITH TIME DEPENDED STRUCTURE. CRITERIA OF DIFFERENT TYPES ARE DEFINED AND ORDERED LEXICOGRAPHICALLY, ACCORDING TO THEIR IMPORTANCE. TWO ORIGINAL ALGORITHMS ARE DEVELOPED FOR THE MINMAX PATH PROBLEM. THREE ORIGINAL ALGORITHMS ARE DEVELOPED FOR THE LEXICOGRAPHICAL OPTIMAL PATH PROBLEM. THESE ALGORITHMS ARE TESTED IN RANDOM GRAPHS. THE MOST EFFICIENT OF THESE ALGORITHMS ISEMPEEDED IN AN APPLICATION WHERE REAL DATA ARE USED.

Degree

thesis:*
Grantor dc:publisher
University of Macedonia Economic and Social Sciences
Year dc:date
1995

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kydros, Dimitrios
  • Κύδρος, Δημήτριος

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/3759

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kydros, Dimitrios; Κύδρος, Δημήτριος. ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΕΠΙΛΟΓΗΣ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ. ΑΛΓΟΡΙΘΜΙΚΗ ΠΡΟΣΕΓΓΙΣΗ. University of Macedonia Economic and Social Sciences, 1995. http://hdl.handle.net/10442/hedi/3759