Back to search

Athens University Economics and Business (AUEB)

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

Abstract

dc:description

SOLUTION METHODS FOR THE PROBLEMS OF AXIAL AND PLANAR ASSIGNMENT ARE DESCRIBED.THE TWO PROBLEMS REFER TO ASSIGNMENT AMONG THE ELEMENTS OF THREE SETS WITH THEOBJECTIVE OF MINIMIZING THE TOTAL COST. FOR EACH PROBLEM AN OVERVIEW OF THE LITERATURE IS MADE, SEVERAL APPLICATIONS ARE DESCRIBED AND NEW SOLUTION METHODS ARE PROPOSED. WITH RESPECT TO THE AXIAL ASSIGNMENT PROBLEM AN EXACT ALGORITHM ISDESCRIBED. IT CAN BE EASILY IMPLEMENTED AS A PARALLEL SCHEME. A BRANCH AND BOUND ALGORITHM IS DESCRIBED FOR THE PLANAR PROBLEM. IT EMBEDS A VARIETY OF ADVANCED OPTIMIZATION TECHNIQUES. ADDITIONALLY A SIMULATED ANNEALING ALGORITHM FOR THE PLANAR PROBLEM IS IMPLEMENTED. COMPUTATIONAL EXPERIENCE FOR EVERY ALGORITHM IS INCLUDED.

Degree

thesis:*
Grantor dc:publisher
Athens University Economics and Business (AUEB)
Year dc:date
1993

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Μάγος, Δημήτριος

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/2401

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

Μάγος, Δημήτριος. ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΤΙΣΤΟΙΧΗΣΗΣ ΤΡΙΩΝ ΣΥΝΟΛΩΝ. Athens University Economics and Business (AUEB), 1993. http://hdl.handle.net/10442/hedi/2401