Category Archives: Optimization

MiniCP: A lightweight Java Constraint Programming Solver

Many decision problems (logistics, production, space, etc.) aiming at an optimal use of resources can be formulated as constraint combinatorial optimization problems. Unfortunately, these problems are difficult to solve mainly for two reasons: 1) They require complex algorithms to design … Continue reading

Posted in Constraint Programming, Optimization, Scheduling and Resource Allocation | Leave a comment

Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow

A team of computer scientists has come up with a dramatically faster algorithm for one of the oldest problems in computer science: Maximum Flow. The problem asks how much material can flow through a network from a source to a destination if … Continue reading

Posted in Algortithms, Optimization | Leave a comment

Connecting the Dots

If someone gives us a collection of points, how should we connect them? Should we try to pair them up? Should we try to join them together to form a single loop? Should we try something else? And once we’ve … Continue reading

Posted in Art, Constraint Programming, Optimization | Leave a comment

Vaccination Scheduling Decisions

Geoffrey De Smet created a vaccination scheduling software. He discovered an interesting Vaccination Appointment Scheduling Paradox: It’s more user friendly if people can NOT choose their own appointment. Watch video

Posted in Constraint Programming, Coronavirus, Decision Modeling, Optimization, Scheduling and Resource Allocation | Leave a comment

Consuming Optimization models for Operational Decisions

During DecisionCAMP-2020, we had several presentations devoted to incorporation of Optimization Engines in Business Decision Models: 1) Developing Decision Optimization Microservices for Real-World Decision-Making Applications by Jacob Feldman; 2)  cDMN: Combining DMN with Constraint Reasoning by a KU Leuven’s team.

Posted in Constraint Programming, Decision Modeling, Decision Optimization, Optimization, Scheduling and Resource Allocation | Leave a comment