The Optimization Group at SINTEF Digital currently consists of 19 employees: researchers and software engineers. It is one of eight groups within the Department of Mathematics and Cybernetics. For the past 25 years, we have been developing optimization methods, software prototypes, libraries, and components. We have built expertise at an international level and have a good publication record. The group conducts basic and applied research, mainly within discrete optimization, for tasks such as planning, scheduling, routing, sequencing, design, and timetabling. Our business areas include goods and passenger transportation, air traffic management, health care, sports, energy, construction, finance, and emergency preparedness. For more information, see a selection of our recent projects and news.
As requirements vary regarding solution accuracy and response time, the group covers the full range of methods for solving discrete (combinatorial) optimization problems: exact methods, decomposition, as well as approximation methods based on metaheuristics or matheuristics.
We develop our own software libraries that have been refined and extended over many years and contain a variety of solution methods, but we also utilize commercial solvers. Our results are exploited, either through existing solution vendors, spin-off companies, or directly by the end users. Our revenues come from users in industry and the public sector, often supported by Norwegian or EU funding agencies. The group is internationally renowned both in industry and academia. We publish actively, also in top level scientific journals.
Spider is a versatile and powerful software component for optimized transportation planning and vehicle routing. It offers a huge potential for savings in transportation through cutting edge optimization algorithms. Spider has been developed by SINTEF in close collaboration with industrial users over many years. It is integrated in the web solution of Distribution Innovation AS (DI) for planning of optimal routes in last-mile logistics, and also the DI solution Plan & Go for dynamic transportation planning.
GOTO - Greater Oslo Train Optimization. The GOTO main goal is to transfer the most recent advances in optimization and machine learning to railway traffic management. We will develop the methodological groundwork for an Optimization-based Traffic Management System that integrates state-of-the-art mathematical optimization algorithms and advanced forecasting techniques to tackle the complex scenarios of train dispatching that are found in Norway and the rest of Europe. The major outcome will be a prototype software able to control trains in real-time in the greater Oslo region.
Currently, maintenance planning in the railroad domain is predominantly performed manually and involves: Crew scheduling (assigning maintenance tasks to crews dependent on skill set) and job shop scheduling (assign time slots for vehicles to depot workstations). These activities should be synchronised and coordinated with vehicles revenue generating activity (where the vehicles are scheduled to transporting goods or passengers). Due to the substantial fixed costs involved, improved planning is expected to generate significant cost savings.
We are the research partner in Spacemaker's innovation project OptiSite. OptiSite will make Spacemaker a global leader in software tools for building design and site planning. In the project we improve and develop optimisation and AI technology to assist property development.
OPSTRA - Optimal Scheduling for next-generation intelligent TRAnsport systems is a pure research project. The main target is to develop new mathematical optimization models and algorithms for job-shop scheduling problems arising in transportation. These tools will lead to more effective system to schedule and route vehicles. especially in air- and rail-traffic control.
The CO2REOPT project aims at developing methods and tools for full external transport integration where suppliers, manufacturers and customers share a fully integrated and optimized intermodal supply chain.
The goal of the SmartPower project is to demonstrate the usefulness of modern optimisation methods for demand response applications in energy markets. To this end, we develop a prototype for optimised power matching/load balancing in large scale Smart Grids, a highly complex optimisation problem.
Next Generation Decision Support Tool
Enabling better collaboration between humans and decision support systems in time-critical complex domains
DynamITe competence project
New optimization models and solution algorithms are needed to develop systems and services for intermodal personal journey planning and vehicle routing that handle dynamics effectively and efficiently.
This is a large industrial project between Nobina AB in Sweden and SINTEF Optimisation. The project focuses on building a personnel scheduling engine - SkiftOpt - that matches bus drivers to shifts. The engine creates a work schedule for personnel by matching bus drivers to shifts for a given planning horizon while considering skills, competence, fairness, laws, regulations, as well as the bus drivers' preferences. The output is a schedule of the working hours for the drivers. In 2016, the new system with the SkiftOpt engine inside was rolled out in Sweden. In 2017, the plan is to roll out the engine in Denmark and Finland.
The BONVOYAGE project aims at designing, developing and testing a platform optimizing multimodal door-to-door transport of passengers and goods.
SPORTING aims to take sports scheduling from the current fragmented, unsatisfactory and obsolete state to a unified, efficient and user-centric future. It will make Profixio a global leader in the sports scheduling market thanks to an innovative sport scheduling software based on state-of-the-art mathematics optimization and a innovative graphical user interface.
The overall goal of AKTIV is to increase quality of treatment, patient satisfaction, and efficiency in hospitals. This will be achieved by the development of powerful—optimisation based—planning tools that enables more unified planning processes along clinical pathways
KogniGrid - Digital tvilling for optimal nettdrift
KogniGrid - Digital tvilling for optimal nettdrift er et Pilot-E prosjekt ledet av Kongsberg Digital.
Tallknusing gir serieoppsettet
Spenningen er stor når terminlista for eliteserien skal presenteres. Det få fotballentusiaster vet, er at det finnes milliarder av kamp-kombinasjoner – og at forskere er satt på jobben med å finne det optimale kampoppsettet.
Norwegian researchers make European air traffic more efficient
Many major European airports are unable to expand. This means that aircraft departures, arrivals and surface movements will have to be speeded up. A Norwegian system designed to make all airport movements more efficient is tested in Hamburg, and at Arlanda in Stockholm and Charles de Gaulle in Paris.
Optimal fixture scheduling
With help from SINTEF, the northern Norwegian company Profixio is aiming to become a world leader in fixture scheduling for handball, football and volleyball tournaments.
Preventing air accidents
A Norwegian, satellite-based system aims to ensure that helicopters and light aircraft are prevented from colliding with power lines and other obstacles.
Norwegian IT researchers are the best in the world
International IT researchers have limited contact with the industry, and tend to stay in their offices, working on concepts and studies. Norwegian researchers work closely with companies – and win awards
Mathematics as a means to stop snoring
A flag waving in the wind can illustrate what we call "air-solids interaction". When the wind hits the top of the flagpole the flag dances to the wind's rhythms, often in complex ways. And as we all know: it takes two to tango. The air-flow is also influenced by the flag's movements; the direction and speed of air-flow changes along the flag's surface. This constitutes what is known as a two-way fluid-structure interaction (FSI).