XaosQ

Simple platform for solving disruption management issues

XaosQ is a disruption-recovery system for daily airline operations. It helps airlines rebuild aircraft and crew schedules, rebook passengers, and cut recovery costs during disruptions while within operational rules. It’s fast enough for real-time use and performs better than manual or step-by-step recovery methods.

Bartłomiej Gardas, PhD, DSc (habil.)

Co-founder
Chief Scientific Officer

Technical Features

XaosQ is designed as a modular platform with three solver families: XaosQ-or, XaosQ-bifurcate, and XaosQ-quantum. This allows the system to select or combine different computational approaches depending on problem type, scale, and runtime constraints.

Modular Multi-Solver Architecture

XaosQ is not only a rescheduling engine but a broader robustness framework built around a stochastic perturbation model, instability-cost metrics, and stability-aware scheduling. This means the product is designed to optimize both solution cost and schedule resilience under disruptions.

Robust Scheduling Stack

A core feature of XaosQ is dynamic resource allocation with explicit cost functions and constraint-handling logic. The design also includes configurable convergence criteria and mechanisms for escaping local minima, making it suitable for complex non-convex optimization workflows.

Cost-Aware Dynamic Resource Allocation

The XaosQ-bifurcate module is based on physics-inspired optimization using chaos/simulated-bifurcation-style methods. It is intended to provide high performance on large optimization instances using classical hardware, especially where standard heuristics scale poorly.

Physics-Inspired Classical Solver Layer

The XaosQ-quantum module is designed as a hybrid solver that integrates classical optimization with quantum/annealing backends. It is positioned as a “quantum-ready” component that can exploit available NISQ annealers while still operating within a broader classical platform.

Hybrid Classical–Quantum Solver Layer

XaosQ is designed for execution and validation on HPC infrastructure and cloud CPU/GPU environments. This supports large-scale testing, performance tuning, and practical deployment of computationally intensive optimization pipelines.

HPC and Cloud-Oriented Execution

We use ML solver tuning to get optimization quality improvements. In practice, this adds an adaptive layer for hyperparameter selection and potentially better solver behavior across changing problem distributions.

ML-Assisted Optimization Support

XaosQ uses a Time-Space Network (TSN) model combined with mixed-integer linear programming (MILP) to optimize aircraft and crew recovery jointly. This allows the solver to handle interdependencies that are usually missed when aircraft and crew are solved in separate sequential steps.

Integrated Aircraft–Crew Recovery (TSN + MILP)

XaosQ uses disruption-aware search-space construction to avoid enumerating an excessively large set of recovery options. It focuses solver effort on relevant alternatives around disrupted parts of the schedule, which helps maintain tractable runtimes.

Disruption-Aware Search Space Construction

XaosQ-OR is designed for airline operations control centers and targets real decision windows during day-of-operations disruptions. Its architecture prioritizes fast generation of feasible, cost-efficient recovery plans under time pressure.

Operational-Time Decision Support

Modular Multi-Solver Architecture

Robust Scheduling Stack

Cost-Aware Dynamic Resource Allocation

Physics-Inspired Classical Solver Layer

Hybrid Classical–Quantum Solver Layer

HPC and Cloud-Oriented Execution

ML-Assisted Optimization Support

Integrated Aircraft–Crew Recovery (TSN + MILP)

Disruption-Aware Search Space Construction

Operational-Time Decision Support

Disruption Management in Airline Operations:
A Solver-based Approach using Time-Space Network Optimization

View paper