Softwareentwicklungspraktikum: BIP

Zielbestimmung

Bei unserer Arbeit untersuchen wir immer wieder (NP-)schwere Probleme auf ihre Lösbarkeit in der Praxis. Um die Ergebnisse unserer Experimente mit den Arbeiten anderer Wissenschaftler:innen vergleichbar zu machen, ist es von unschätzbarem Wert, eine feste Menge von Benchmark-Instanzen zu haben.

Beim Benchmark Instances Project (BIP) soll eine Plattform entwickelt werden, um Benchmark-Instanzen für verschiedene Probleme durchsuchbar zu machen und visuell aufzubereiten. Ein wichtiger Vorteil einer zentralen Plattform ist das einheitliche Instanzformat, dass die Arbeit mit den Benchmarks erleichtern und einige typische Fallstricke vermeiden soll.

Als inoffizieller Nachfolger des bei uns entwickelten Hard Instances Project soll es später auch die Möglichkeit geben, wichtige Daten zu Experimenten für konkrete Probleme auf der Seite zu veröffentlichen. Für diverse Probleme ist es dann möglicherweise notwendig, sich auch mit der Verifikation der eingesendeten Daten zu befassen.

Im SEP sollt Ihr eine Backend API entwickeln, die die wichtigen Funktionen des BIP nach Außen zugänglich macht. Parallel werden von uns mehrere Frontends (Website/Python Schnittstelle/...) entwickelt, die eure API ansprechen werden. Um die Grundfunktionalität zu gewährleisten, sollten wenigstens folgende Komponenten entwickelt werden.

• Speicherung und Bereitstellung von Instanzen und Instanzpaketen
• Benutzerverwaltung um das Anlegen und Editieren der Instanzen zu ermöglichen
• Filterung der Instanzen nach diversen Kriterien

Dazu kommen weitere Komponenten, die zum Projekt passen und die Ihr nach euren Interessen selbst auswählen/definieren könnt.

Im Idealfall kann das dabei entstehende Tool in der Praxis eingesetzt und von euch auch nach dem SEP weiter entwickelt werden.

Rahmenbedingungen

Das Projekt soll von einem Team von 8+/-2 Studierenden bearbeitet werden.

Programmiersprachen

• Es soll eine API in Django (Python) entwickelt werden. Das Django REST Framework soll bei der Entwicklung der Schnittstelle genutzt werden. Zudem sind einige Kenntnisse in SQL nützlich.

Organisatorisches

Die zentrale Organisation erfolgt durch das ISF. Die Teilnahme, insbesondere am Kickoff-Meeting und den ersten regelmäßigen Treffen, ist für alle Teilnehmer verpflichtend. Im Krankheitsfall erwarten wir ein ärztliches Attest.

Die Kommunikation erfolgt ausschließlich durch unsere Mailingliste. In diese werdet Ihr von uns automatisch nach der Gruppeneinteilung eingetragen. Wir nutzen hierfür Eure offizielle *@tu-bs.de Addresse (diese stimmt nicht mit StudIP überein! Ihr braucht hierfür ein normalen E-Mail-Clienten wie Thunderbird.). Stellt bitte sicher, dass Ihr Mail über diese Addresse auch tatsächlich erhaltet. Andernfalls kann es passieren, dass Ihr Pflichttermine verpasst. Später könnt Ihr auch Eure private (uns aber bei Anmeldung nicht bekannte) E-Mail-Adresse verwenden.