Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/123456789/123| Τύπος: | Άρθρο σε επιστημονικό περιοδικό |
| Τίτλος: | A QUBO model for the Traveling Salesman Problem with Time Windows |
| Συγγραφέας: | [EL] Παπαλίτσας, Χρήστος[EN] Papalitsas, Christos [EL] Ανδρόνικος, Θεόδωρος[EN] Andronikos, Theodore [EL] Γιαννάκης, Κωνσταντίνος[EN] Giannakis, Konstantinos [EL] Θεοχαροπούλου, Γεωργία[EN] Theocharopoulou, Georgia [EL] Φαναριώτη, Σοφία[EN] Fanarioti, Sofia |
| Ημερομηνία: | 25/10/2019 |
| Περίληψη: | This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a quadratic unconstrained binary optimization (QUBO) problem. The time windows impose time constraints that a feasible solution must satisfy. These take the form of inequality constraints, which are known to be particularly difficult to articulate within the QUBO framework. This is, we believe, the first time this major obstacle is overcome and the TSPTW is cast in the QUBO formulation. We have every reason to anticipate that this development will lead to the actual execution of small scale TSPTW instances on the D-Wave platform. |
| Γλώσσα: | Αγγλικά |
| Τόπος δημοσίευσης: | Corfu, Greece |
| Σελίδες: | 21 |
| DOI: | 10.3390/a12110224 |
| ISSN: | 1999-4893 |
| Θεματική κατηγορία: | [EL] Επιστήμη ηλεκτρονικών υπολογιστών[EN] Computer Science [EL] Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική[EN] Computer and Information Sciences [EL] Επιστήμη ηλεκτρονικών υπολογιστών, θεωρία και μέθοδοι[EN] Computer science, theory and methods |
| Λέξεις-κλειδιά: | TSP; TSPTW; metaheuristics; quantum annealing; Ishing model; QUBO; D-Wave |
| Κάτοχος πνευματικών δικαιωμάτων: | © 2019 by the authors. Licensee MDPI |
| Όροι και προϋποθέσεις δικαιωμάτων: | This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
| Διατίθεται ανοιχτά στην τοποθεσία: | https://www.mdpi.com/1999-4893/12/11/224 |
| Ηλεκτρονική διεύθυνση του τεκμηρίου στον εκδότη: | https://www.mdpi.com/1999-4893/12/11/224 |
| Ηλεκτρονική διεύθυνση περιοδικού: | https://www.mdpi.com/journal/algorithms |
| Τίτλος πηγής δημοσίευσης: | Algorithms |
| Τεύχος: | 11 |
| Τόμος: | 12 |
| Σελίδες τεκμηρίου (στην πηγή): | 224(1-21) |
| Σημειώσεις: | This research was funded in the context of the project “Investigating alternative computational methods and their use in computational problems related to optimization and game theory” (MIS 5007500) under the call for proposals “Supporting researchers with an emphasis on young researchers” (EDULL34). The project is co-financed by Greece and the European Union (European Social Fund, ESF) by the Operational Programme Human Resources Development, Education and Lifelong Learning 2014–2020. |
| Εμφανίζεται στις συλλογές: | Ερευνητικές ομάδες |
Αρχεία σε αυτό το τεκμήριο:
| Αρχείο | Περιγραφή | Σελίδες | Μέγεθος | Μορφότυπος | Έκδοση | Άδεια | |
|---|---|---|---|---|---|---|---|
| A QUBO Model for the Traveling Salesman Problem with Time Windows.pdf | 340.1 kB | Adobe PDF | - |  | Δείτε/ανοίξτε |