Dein Suchergebnis zum Thema: dar

Hi,   ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig).   Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km.   Greets Programmer
CEST Das Straßennetz stellt bei mir einen Graphen dar

Hi,   ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig).   Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km.   Greets Programmer
CEST Das Straßennetz stellt bei mir einen Graphen dar

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da

Hallo (ich hoffe, das Thema existiert noch nicht),   Ich habe endlich geschafft, ESU einigermaßen zum Laufen zu bringen (was sicherlich zu den schwersten Problemen in meiner gesamten Informatik-Laufbahn gehört 😉 habe 2 Standard-KIs angelegt, kompiliert, Logik und Startzustand heruntergeladen und eingestellt, bei beiden KIs „nimmt teil“ angewählt, auf „Simulation starten“ geclickt, aber nichts passiert (außer dass im Debug-Fenster „Start Simulation with Standard_logik, Standard_startzustand“ stand)!   Noch ’ne Frage: Warum stehen eigentlich so viele Zustandsmanipulationsmethoden bereit?   LG Felix
Das stellt meiner Ansicht nach ein Problem dar, da