| Title: | Application of "Einstein's riddle" in solving construction machine allocation problems |
|---|
| Authors: | ID Dasović, Borna (Author)
ID Čorak, Marko (Author)
ID Galić, Mario (Author)
ID Klanšek, Uroš (Author) |
|---|
| Files: |  Elektronicki_casopis_gradevinskog_fakulteta_Osijek_2016_Dasovic_et_al._APPLICATION_OF_“EINSTEIN_S_RIDDLE”_IN_SOLVING_CONSTRUCTION_MACHIN.pdf (437,45 KB)
MD5: FA6D4631592F29FB6741EFA046A6D1EE
PID: 20.500.12556/dkum/8dd8d6d0-988f-424d-8076-b0113e15cf84
 http://e-gfos.gfos.hr/app/storage/protected/42-12-06-2017-07-21-27-paper-2-dasovic.pdf
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
|
|---|
| Abstract: | “Einstein’s riddle” is a popular example of constraints satisfaction problem. Since its introduction, different forms and variations of the riddle have been presented. Regardless of the variant of the riddle, its solution is considered a tough challenge for humans. Researchers have developed and are still developing mathematical models, as well as computational simulation models for solving it. In this article, the authors have modified a previously published mathematical model and developed a computational spreadsheet model for solving the riddle, which provides a unique solution for the riddle. The model was also tested in a small and medium-scaled form for solving constraint satisfaction problems regarding the allocation of construction machines. The authors have also highlighted the model’s limitations for solving such problems and made suggestions regarding necessary modifications in the model to solve more complex problems in the same domain. |
|---|
| Keywords: | Einstein's riddle, zebra riddle, construction, machine allocation, combinatorial optimization |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Year of publishing: | 2016 |
|---|
| Number of pages: | str. 12-22 |
|---|
| Numbering: | št. 13 |
|---|
| PID: | 20.500.12556/DKUM-67111  |
|---|
| ISSN: | 1847-8948 |
|---|
| UDC: | 69-5:519.8 |
|---|
| ISSN on article: | 1847-8948 |
|---|
| COBISS.SI-ID: | 20103190 |
|---|
| DOI: | 10.13167/2016.13.2 |
|---|
| NUK URN: | URN:SI:UM:DK:3IUK16CX |
|---|
| Publication date in DKUM: | 02.08.2017 |
|---|
| Views: | 1429 |
|---|
| Downloads: | 440 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
