Praktikum Algorithmendesign - Automatische Etikettenanordnung (m/w) 80-100%

In unserer Software können Kunden 3D-Objekte etikettieren, um die Werte der Simulationsdaten an interessanten Punkten zu überprüfen. Häufig werden Screenshots von Szenen mit vielen solchen Etiketten in Diskussionen und Berichten verwendet, um die Qualität des Prozesses zu beurteilen. Daher ist es wichtig, Etiketten bequem ordentlich um die 3D-Objekte anordnen zu können. Die effiziente Berechnung einer Anordnung von Etiketten, die einige natürliche Kriterien erfüllt, ist algorithmisch recht schwierig (siehe verwandtes NP-vollständiges Rechteckpackungsproblem).

Ihre Aufgaben

• Überprüfung der vorhandenen Literatur und aktueller Ansätze
• Entwicklung neuer Algorithmen (direkte und iterative Approximationen, schnelle Implementierungen für kleine Instanzen)
• Analyse bestehender Ansätze
• Implementierung und Bewertung von Prototypen für bestehende und neu entwickelte Strategien
   

Ihr Profil

• Großes Interesse an Optimierungsalgorithmen, theoretischer Informatik und/oder computergestützter Geometrie
• Einige Programmierkenntnisse, vorzugsweise in C++
• Teamplayer mit starkem Engagement für Problemlösungen
• Gute Englisch- oder Deutschkenntnisse sind erforderlich
• Bonus: Interesse an UX-Aspekten der 3D-Visualisierung
   

Unser Angebot

• Eine herausfordernde Rolle in einem respektvollen und globalen Arbeitsumfeld
• Teil eines weltweit führenden, hochwertigen CAE-Softwareunternehmens zu sein
• Arbeit an Spitzentechnologien für die Automobilindustrie
• Ausgeglichene Balance zwischen Arbeits- und Privatleben durch flexible Arbeitszeiten

Diese Stelle ist in Zürich angesiedelt. Die Dauer bei 100% Arbeitszeit beträgt 6 Monate. Die Mindestarbeitszeit beträgt 80%, wodurch sich die Dauer entsprechend verlängert.

Arbeitsbeginn ist so bald wie möglich. Bitte beachten Sie, dass wir nur Bewerber berücksichtigen, die das gesetzliche Recht haben, am jeweiligen Standort zu arbeiten. Wir berücksichtigen nur Direktbewerbungen. Bitte senden Sie uns Ihren Lebenslauf und Anlagen. Wir freuen uns auf Ihre Bewerbung.