20.500.12556/RUL-160734 Prečkanje puščave neznane velikosti delo diplomskega seminarja Crossing a desert of unknown width Prečkanje puščave neznane velikosti je optimizacijski problem, kjer je potrebno prečkati puščavo, širšo od našega dometa vozila. Problem vključuje določitev optimalne strategije za postavitev postaj z gorivom in strategijo voženj med njimi. Optimalna strategija se izbere s pomočjo konkurenčnega razmerja v najslabšem primeru. Rezultat problema je iterativna strategija, ki z vsako iteracijo podvoji količino porabljenega goriva Crossing a desert of unknown width is an optimization problem where one needs to cross a desert that is wider than the range of the vehicle. The problem involves determining the optimal strategy for placing fuel stations and the driving strategy between them. The optimal strategy is chosen using a competitive ratio in the worst-case scenario. The result of the problem is an iterative strategy that doubles the fuel consumption with each iteration. problem džipa problem prečkanja puščave prečkanje puščave neznane velikosti optimizacija prečkanje puščave jeep problem desert crossing problem crossing a desert of unknown width optimization crossing a desert true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2024-09-04 08:15:20 2024-09-04 08:15:21 2025-08-08 13:20:05 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8 142489 206267139 12816.pdf 12816.pdf 1 70977710BDBB65ED43B4BE447A43A136 6f76ab8cd5fbff35fbf69bc9b004a3844e0f60d6f62849cfccc8c7ca2723b159 10c0a5db-6a85-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189506 Fakulteta za matematiko in fiziko 0 0 0