Slaganje Rubikove kocke mješovitim cjelobrojnim programiranjem

undergraduate thesis

• Title (english): Solving the Rubik's cube via mixed-integer programming
• Author: Karlo Boras
• Mentor: Mario Vašak (mentor)
• Committee member: Mario Vašak (član povjerenstva)
• Committee member: Antonio Karneluti (član povjerenstva)
• Committee member: Blaž Korotaj (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-09-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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 rezultate optimizacije i rješenje kocke.

Abstract (english)

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 optimization results and cube solutions.

• Keywords: 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.
• Keywords (english): Rubik's cube; model; matrix; transformation; optimization; mixed logical-dynamical model; mixed integer linear programming; mixed integer quadratic programming; McCormick envelopes; CPLEX; Python.
• Language: croatian
• URN:NBN: urn:nbn:hr:168:010418
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-10-12 20:07:56