A weighted counting algorithm for the circuit constraint

DOI10.1007/978-3-031-33271-5_24OpenAlexW4377231228MaRDI QIDQ6080983

Gilles Pesant, Gauthier Pezzoli

Publication date: 4 October 2023

Published in: Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-33271-5_24

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Operations research and management science (90Bxx)

Cites Work

• Improved filtering for weighted circuit constraints
• An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
• Approximating the permanent: A simple approach
• From Support Propagation to Belief Propagation in Constraint Programming

This page was built for publication: A weighted counting algorithm for the circuit constraint