To main content

Optimization


Contact person

The Optimization Group at SINTEF Digital currently consists of 21 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.

 

Business areas

Software

Scoop Scheduler

Scoop Scheduler

A solver for generalized Resource Constrained Project Scheduling Problems. With a rich problem model, and an adaptable set of algorithms, it is applicable to a wide range of real world planning- and scheduling problems.

Scoop Roster

Scoop Roster

A software component for automatic optimization of rosters

Train Dispatcher

Train Dispatcher

Train dispatcher provides decision support for train controllers. In situations where a train is delayed, other trains may also be delayed as a consequence. The software calculates the a plan that minimizes the total delay across all trains.

Invent

Invent

Our Invent software automatically produces optimised plans for maritime transportation of bulk commodities, while keeping storage levels for production and consumption within limits. Typical application areas are transportation of Liquefied Natural...

Spider

Spider

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...

Power Grid Optimiser

Power Grid Optimiser

A software for computing the optimal (switch) configuration of power distribution grids. The choice of configuration is critical in many DSO decision processes, from long term investment planning to daily operations.

Projects

GOTO

GOTO

Start:
End:

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...

MainMan

MainMan

Start:
End:

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...

OptiSite

OptiSite

Start:
End:

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...

OPSTRA

OPSTRA

Start:
End:

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...

ORP Prototype

ORP Prototype

Start:
End:

Optimal Route Planning (ORP) aims to develop optimization-based algorithms and tools to support a smoother, future-oriented train timetabling process. The ORP Prototype is the first phase of this ambitious project, where a prototype is developed and...

StraTi

StraTi

Start:
End:

StraTi is a short exploratory research project for extending SINTEF's existing train management tools in order to support Strategic Timetabling.

CO2REOPT

CO2REOPT

Start:
End:

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.

SmartPower

SmartPower

Start:

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...

DynamITe competence project

DynamITe competence project

Start:
End:

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.

Skiftopt

Skiftopt

Start:
End:

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...

Bonvoyage

Bonvoyage

Start:
End:

The BONVOYAGE project aims at designing, developing and testing a platform optimizing multimodal door-to-door transport of passengers and goods.

SPORTING

SPORTING

Start:
End:

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...

AKTIV

AKTIV

Start:
End:

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...

ENERGYTICS

ENERGYTICS

Start:
End:

ENERGYTICS will demonstrate how machine learning and artificial intelligence can increase the value of the new smart meters that are currently being installed in all Norwegian homes.

News

Tallknusing gir serieoppsettet

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

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...

Optimal fixture scheduling

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

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

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

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...