View Offer
Work > Internships > IT/Technology > Sweden > Gothenburg > View Offer 

Master's Thesis Assignment - Improved Shortest Path Algorithm for Aircraft Routi

Company not shown
Sweden  Gothenburg, Sweden
Internship, IT/Technology, English

Job Description:

Master's Thesis Assignment - Improved Shortest Path Algorithm for Aircraft Routing

Company:Jeppesen Systems AB

Job ID:0xxxxxxxxx7

Date Posted:2xxx-xx-xx-x7:00

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.

Thesis assignment:
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.

Preferred qualifications:
The project requires an analytical ability and good knowledge and understanding of:
* Algorithms
* 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:

Time period:
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)

Source: Company website
Posted on: 04 Nov 2021
Type of job: Internship
Industry: Aerospace / Defense
Languages: English
111.514 jobs and internships
in 137 countries