Vehicle Routing Problem with Backhaul (VRPB); Open vehicle routing problem; Lagrangian decomposition; Lagrangian relaxation algorithm; Clustering algorithm; CPLEX optimization solver; Python implementation
Exact minimum cuts in hypergraphs at scale using FPT kernelization
Progettino per il corso di Ricerca Operativa
Travelling Salesman Problem
Exact, certificate-driven tools for total coloring and auxiliary edge-coloring research
This project provides an implementation of the Traveling Salesman Problem using Operations Research techniques in C.
SAT and exact counting below four gates per input, with exponential space; proofs, nondeterminism bounds, and reproducible finite checks.
Exact classification of the local maxima of the moment-map norm on a unitary orbit (= local minima of minimal interaction in quantum mereology) and of mutual information: a root-block sign test, Klyachko's cubicles, and proofs identifying the McConnell-Jennings counts. Paper, proofs, exact algorithms, independent implementations.
Reproducibility package for continuation-safe absolute-time information states in shared-infrastructure parking-robot scheduling.
Places a regular grid in any polygon so the most whole cells fit, and proves no placement at any angle does better. Translation solved exactly by erosion and lattice folding; rotation certified by branch and bound.
Exact rational algorithms, instance bank, and reproducibility records for phylogenetic distance deconvolution with incomplete references.
Code and results for parameterized exact fair decision tree learning
Code repository for the paper "Exact power indices for plurality-voting ensembles" (NeurIPS 2026).
Four short notes on certified coverage, subset-sum stress tests, and probability bounds.
Repository for projects in Advanced Algorithms course at TU Delft.
Trabalho de Algoritmos e Estruturas de Dados III desenvolvido junto com @Yasmin-Camargo e @BiancaBDullius que possui como objetivo realizar a Implementação do problema do empacotamento de caixas, utilizando um algoritmo exato e algoritmos aproximativos
To associate your repository with the exact-algorithms topic, visit your repo's landing page and select "manage topics."