Prečkanje puščave neznane velikosti : delo diplomskega seminarja

Raišp, Justin (avtor), Dolžan, David (mentor)

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

• Jezik: Slovenski jezik
• Ključne besede: problem džipa, problem prečkanja puščave, prečkanje puščave neznane velikosti, optimizacija, prečkanje puščave
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2024
• PID: 20.500.12556/RUL-160734-82060d61-92a6-817f-7c2c-138a378fbe67
• UDK: 519.8
• COBISS.SI-ID: 206267139
• Datum objave v RUL: 04.09.2024

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Crossing a desert of unknown width

Izvleček

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.

• Ključne besede: jeep problem, desert crossing problem, crossing a desert of unknown width, optimization, crossing a desert