| Title: | Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika |
|---|
| Authors: | ID Klanšek, Uroš (Author)
ID Pšunder, Mirko (Author)
ID Soršak, Marko (Author) |
|---|
| Files: |  http://www.dlib.si/details/URN:NBN:SI:doc-N9KNQQVC
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.04 - Professional Article |
|---|
| Organization: | FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
|
|---|
| Abstract: | Problem trgovskega potnika (PTP) predstavlja enega najbolj znanih problemov kombinatorične optimizacije. Reševanje PTP izkazuje pomemben aplikativni potencial za gradbeništvo. Zato je namen pričujočega članka približati reševanje PTP širši gradbeniški skupnosti. V članku so predstavljeni formulacija PTP, uporabnost optimizacijskega modela PTP ter nekateri komercialno dostopni programski paketi, ki se lahko uporabijo za modeliranje in reševanje PTP. Na koncu članka je predstavljen primer optimalnega planiranja poti z reševanjem PTP. |
|---|
| Keywords: | problem trgovskega potnika, kombinatorična optimizacija, optimizacijski problemi, optimizacija poti, gradbeništvo |
|---|
| Year of publishing: | 2011 |
|---|
| Number of pages: | str. 143-151 |
|---|
| Numbering: | Letn. 60, št. [5] |
|---|
| PID: | 20.500.12556/DKUM-56133  |
|---|
| UDC: | 69:519.17 |
|---|
| ISSN on article: | 0017-2774 |
|---|
| COBISS.SI-ID: | 15018262 |
|---|
| NUK URN: | URN:SI:UM:DK:L4RWVCGO |
|---|
| Publication date in DKUM: | 21.12.2015 |
|---|
| Views: | 2083 |
|---|
| Downloads: | 72 |
|---|
| 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. |
