Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό pefraimi » 10 Μάιος 2020, 09:39

Στο θέμα αυτό μπρείτε προαιρετικά να ανεβάζετε τις καλύτερες γνωστές λύσεις (μόνο το κόστος των λύσεων) για τα στιγμιότυπα graph_0146_01234.gexf και graph_0500_01234.gexf με k = 13.

Όποια ομάδα υπολογίζει μια λύση είτε για το graph_0146_01234.gexf είτε για το graph_0500_01234.gexf με κόστος καλύτερο από την μέχρι τότε γνωστή (στο forum) λύση, μπορεί να αναρτά εδώ το κόστος της λύσης.

Προσοχή: Ανακοινώνουμε μόνο το κόστος της λύσης, όχι την ίδια τη λύση (όχι ποιους κόμβους περιλαμβάνει).
pefraimi
Full Member
 
Δημοσιεύσεις: 230
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό pefraimi » 10 Μάιος 2020, 10:10

Ως τιμές εκκίνησης δίνονται
    για τον γράφο graph_0146_01234.gexf το κόστος 1114, και
    για τον γράφο graph_0500_01234.gexf το κόστος 3730.
pefraimi
Full Member
 
Δημοσιεύσεις: 230
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό chripelt1 » 10 Μάιος 2020, 18:48

Εμείς βρήκαμε για τον graph_0146_01234 κόστος 856 και για τον graph_0500_01234 κόστος 2485
chripelt1
Newbie
 
Δημοσιεύσεις: 4
Εγγραφή: 26 Νοέμ 2017, 19:26

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό pefraimi » 11 Μάιος 2020, 07:52

Πολύ καλή προσπάθεια! Είναι καλές τιμές.

Βασιζόμενοι όμως σε παραλλαγή του brute force ή του greedy μπορούν να βελτιωθούν και άλλο. Για να δούμε.

Σημείωση: Προτείνω με την ανακοίνωση στο θέμα αυτό να αναφέρεται και ο αριθμός της ομάδας.
pefraimi
Full Member
 
Δημοσιεύσεις: 230
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό chripelt1 » 11 Μάιος 2020, 16:11

chripelt1 έγραψε:Εμείς βρήκαμε για τον graph_0146_01234 κόστος 856 και για τον graph_0500_01234 κόστος 2485

Είμαστε η ομάδα 9.
chripelt1
Newbie
 
Δημοσιεύσεις: 4
Εγγραφή: 26 Νοέμ 2017, 19:26

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Chrisake » 11 Μάιος 2020, 21:12

Ομάδα 23:
Βρήκα:
    για τον γράφο graph_0146_01234.gexf κόστος 726
    για τον γράφο graph_0500_01234.gexf κόστος 2008
Chrisake
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 15 Δεκ 2016, 13:13

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό triasamo » 13 Μάιος 2020, 10:05

Ομάδα 24:
για τον γράφο graph_0500_01234.gexf κόστος 1980
triasamo
Newbie
 
Δημοσιεύσεις: 3
Εγγραφή: 06 Ιουν 2017, 19:16

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Severian » 15 Μάιος 2020, 13:21

Ομάδα 17
για τον γράφο graph_0500_01234.gexf κόστος 1871
Severian
Newbie
 
Δημοσιεύσεις: 8
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Severian » 15 Μάιος 2020, 18:40

Severian έγραψε:Ομάδα 17
για τον γράφο graph_0500_01234.gexf κόστος 1871


Ομαδα 17:
για τον γράφο graph_0146_01234.gexf κόστος 726 και εμείς
Severian
Newbie
 
Δημοσιεύσεις: 8
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό chrikara47 » 15 Μάιος 2020, 18:47

Ομάδα 21:
Για το γράφο graph_0146_01234.gexf κόστος 716.
chrikara47
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 11 Νοέμ 2017, 16:33

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Severian » 15 Μάιος 2020, 20:57

Severian έγραψε:
Severian έγραψε:Ομάδα 17
για τον γράφο graph_0500_01234.gexf κόστος 1871


Ομαδα 17:
για τον γράφο graph_0146_01234.gexf κόστος 726 και εμείς



Ομαδα 17:
για τον γράφο graph_0146_01234.gexf κόστος 677
Severian
Newbie
 
Δημοσιεύσεις: 8
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Severian » 16 Μάιος 2020, 08:08

Ομαδα 17:

Για τον γράφο graph_0500_01234.gexf κόστος: 1816

Για τον γράφο graph_0146_01234.gexf κόστος: 677
Severian
Newbie
 
Δημοσιεύσεις: 8
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό chrikara47 » 17 Μάιος 2020, 19:57

Ομάδα 21:
Για το γράφο graph_0500_01234.gexf κόστος 1806.
chrikara47
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 11 Νοέμ 2017, 16:33

Re: Εργασία 2 [2019-20] - Καλύτερες γνωστές λύσεις

Δημοσίευσηαπό Severian » 21 Μάιος 2020, 18:30

Ομαδα 17:

Για τον γράφο graph_0500_01234.gexf κόστος: 1802

Για τον γράφο graph_0146_01234.gexf κόστος: 677
Severian
Newbie
 
Δημοσιεύσεις: 8
Εγγραφή: 08 Ιαν 2018, 18:00

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης