Athens University Economics and Business (AUEB)
ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΤΙΣΤΟΙΧΗΣΗΣ ΤΡΙΩΝ ΣΥΝΟΛΩΝ
Abstract
dc:descriptionSOLUTION 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- Προγραμματισμός, Ακέραιος
- ΑΛΓΟΡΙΘΜΟΣ ΚΛΑΔΟΥ ΚΑΙ ΦΡΑΓΜΑΤΟΣ
- ΑΞΟΝΙΚΗ ΑΝΤΙΣΤΟΙΧΗΣΗ
- ΕΠΙΠΕΔΗ ΑΝΤΙΣΤΟΙΧΗΣΗ
- Συνδυαστική βελτιστοποίηση
- ΤΡΙΣΔΙΑΣΤΑΤΗ ΑΝΤΙΣΤΟΙΧΗΣΗ
- AXIAL ASSIGNMENT
- BRANCH AND BOUND
- COMBINATORIAL OPTIMIZATION
- Integer programming
- PLANAR ASSIGNMENT
- THREE-DIMENSIONAL ASSIGNMENT
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/2401