Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnikaKlanšek, Uroš (Avtor) Pšunder, Mirko (Avtor) Soršak, Marko (Avtor) problem trgovskega potnikakombinatorična optimizacijaoptimizacijski problemioptimizacija potigradbeništvoProblem 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.20112015-12-21 16:36:53Delo ni kategorizirano56133UDK: 69:519.17OceCobissID: 859140COBISS_ID: 15018262ISSN pri članku: 0017-2774NUK URN: URN:SI:UM:DK:L4RWVCGOsl