Master's Thesis Assignment - Improved Shortest Path Algorithm for Aircraft Routing
Company:Jeppesen Systems AB
Location:SWE - Gothenburg, Sweden
Job Description Qualifications:
Jeppesen, a subsidiary of The (COMPANY NAME) Company, is one of the largest software development companies in Gothenburg. We develop innovative optimization solutions for the world's leading airlines. We are dedicated to continuous improvement, delivering more value to our clients, and exploring emerging technologies such as quantum computing, AI and big data analytics.
We are currently looking for a Master's Thesis Student - Master's Thesis Assignment - Improved Shortest Path Algorithm for Aircraft Routing with a clear interest in algorithms and mathematical optimization.
At Jeppesen in Gothenburg, we use optimizing algorithms to calculate and provide the most optimal solutions for different problems for our customers.
In this thesis project the goal is to investigate suggested improvements to the resource constrained shortest path algorithm used in the Jeppesen Aircraft Routing optimizer.
Aircraft routing is the problem of deciding which aircraft should operate which flight, subject to operational constraints such as maintenance, airport curfews and aircraft restrictions. Jeppesen's aircraft routing optimizer uses column generation combined with an integer fixing heuristic to find close to optimal solutions.
The students are expected to evaluate a recently suggested algorithm for the resource constrained shortest path subproblem as an alternative to the currently used algorithm.
This requires an understanding of the current aircraft routing functionality, a review of relevant literature, and a proof of concept C++ implementation in the current optimizer codebase.
The project requires an analytical ability and good knowledge and understanding of:
* Mathematical modeling and optimization
* Column Generation
* Integer Programming
* Programming (C++)
We look forward to leveraging your knowledge and experience to improve our ability even further in creating world-leading capabilities for our customers.
More information of our portfolio is found at:
To be agreed with the students.
Employer will not sponsor applicants for employment visa status.
Important information regarding this requisition: Candidates must live in the immediate area or relocate at their own expense. This requisition is for an international, locally hired position in Sweden. Successful candidates must be able to obtain and maintain legal authorization to work in Sweden for continued employment. Benefits and pay are determined at the local level and are not part of (COMPANY NAME) U.S. based payroll.
This position does not offer relocation. Candidates must live in the immediate area or relocate at their own expense.
(COMPANY NAME) is the world's largest aerospace company and leading manufacturer of commercial airplanes and defense, space and security systems. We are engineers and technicians. Skilled scientists and thinkers. Bold innovators and dreamers. Join us, and you can build something better for yourself, for our customers and for the world.
Relocation:No relocation available
Export Control Requirement:Not an export control position
Safety Sensitive:This is not a safety sensitive position
Contingent Upon Award ProgramThis position is not contingent upon program award
Experience Level:Individual Contributor - A
Job Type:Intern (Seasonal)
Job Code:UANVIA-SR (UB5)
|Posted on:||04 Nov 2021|
|Type of job:||Internship|
|Industry:||Aerospace / Defense|