Slaganje Rubikove kocke mješovitim cjelobrojnim programiranjem

završni rad

• Naslov (engleski): Solving the Rubik's cube via mixed-integer programming
• Autor: Karlo Boras
• Mentor: Mario Vašak (mentor)
• Član povjerenstva: Mario Vašak (član povjerenstva)
• Član povjerenstva: Antonio Karneluti (član povjerenstva)
• Član povjerenstva: Blaž Korotaj (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2024-09-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Razvoj programske podrške kojom je omogućeno slaganje Rubikove kocke. Sustav se prikazuje mješovitim logičko-dinamičkim modelom. Taj model je dodatno razrađen u model koji se rješava pomoću mješovitog cjelobrojnog programiranja. Takav optimizacijski model rješava optimizacijski alat ILOG CPLEX. Razvijeno je grafičko korisničko sučelje koje korisniku omogućava interakciju te manipulaciju virtualnim oblikom kocke. Korisnik kroz grafičko sučelje može predati postavku kocke programu koji vraća... Više rezultate optimizacije i rješenje kocke. Sakrij dio sažetka

Sažetak (engleski)

Development of software that enables solving the Rubik's cube. The system is represented by a mixed logical-dynamical model. This model is further elaborated to enable using mixed integer programming. Such an optimization model is solved by the ILOG CPLEX optimization tool. A graphical user interface was developed that allows the user to interact and manipulate the virtual shape of the cube. Through the graphical interface, the user can submit the cube setting to a program that returns... Više optimization results and cube solutions. Sakrij dio sažetka

• Ključne riječi: Rubikova kocka; model; matrica; transformacija; optimizacija; mješoviti logičko-dinamički model; mješovito cjelobrojno linearno programiranje; mješovito cjelobrojno kvadratno programiranje; McCormick-ove omotnice; CPLEX; Python.
• Ključne riječi (engleski): Rubik's cube; model; matrix; transformation; optimization; mixed logical-dynamical model; mixed integer linear programming; mixed integer quadratic programming; McCormick envelopes; CPLEX; Python.
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:010418
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 20:07:56