Skip to content
Snippets Groups Projects
Commit 7776ddce authored by Jiří Kalvoda's avatar Jiří Kalvoda
Browse files

LOG

[2023-02-16]
Nultá schůzka s vedoucím, navrhnuto téma práce

[2023-03-03 až 2023-03-05]
Tvořím testovací prostředí a naivní řešení (to odpovídá odhadovanému
skóre 0.5n).
Poté se zkouším vrhnout na maximální řezy, začínám v bloky po 3 až 5
autech naivním algoritmem následované nějakým způsobem opravy.
Následně přecházím na Goemans-Williamsův algoritmus (cizí implementace
v julii).
Nejlépe vychází maxcut(4, gw)|fix_naive, se skórem zhruba 0.42n.
Poté zkusím vyrábět "záporné" hrany spojujíce sousední auta.
Experimentálě vychází hodnoty okolo 0.32n.

[2023-03-06 pozdě večer]
První schůzka s vedoucím. Potvrzuji téma a povídám dosavadní výsledky.
parent 415324b0
No related branches found
No related tags found
No related merge requests found
Showing
No files found.
with 0 additions and 0 deletions
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment