Pyomo: modeling and solving mathematical programs in Python

WE Hart, JP Watson, DL Woodruff - Mathematical Programming …, 2011 - Springer
We describe Pyomo, an open source software package for modeling and solving
mathematical programs in Python. Pyomo can be used to define abstract and concrete …

Quantum annealing applied to de-conflicting optimal trajectories for air traffic management

T Stollenwerk, B O'Gorman, D Venturelli… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
We present the mapping of a class of simplified air traffic management problems (strategic
conflict resolution) to quadratic unconstrained Boolean optimization problems. The mapping …

Multi-language evaluation of exact solvers in graphical model discrete optimization

B Hurley, B O'sullivan, D Allouche, G Katsirelos… - Constraints, 2016 - Springer
By representing the constraints and objective function in factorized form, graphical models
can concisely define various NP-hard optimization problems. They are therefore extensively …

Proteus: A hierarchical portfolio of solvers and transformations

B Hurley, L Kotthoff, Y Malitsky, B O'Sullivan - … of AI and OR Techniques in …, 2014 - Springer
In recent years, portfolio approaches to solving SAT problems and CSPs have become
increasingly common. There are also a number of different encodings for representing CSPs …

PYCSP3: modeling combinatorial constrained problems in python

C Lecoutre, N Szczepanski - arXiv preprint arXiv:2009.00326, 2020 - arxiv.org
In this document, we introduce PyCSP $3 $, a Python library that allows us to write models of
combinatorial constrained problems in a declarative manner. Currently, with PyCSP $3 …

Encoding cryptographic functions to SAT using TRANSALG system

I Otpuschennikov, A Semenov, I Gribanova… - ECAI 2016, 2016 - ebooks.iospress.nl
In this paper we propose the technology for constructing propositional encodings of discrete
functions. It is aimed at solving inversion problems of considered functions using state-of-the …

The temporal bin packing problem: an application to workload management in data centres

M De Cauwer, D Mehta… - 2016 IEEE 28th …, 2016 - ieeexplore.ieee.org
This paper formalises a packing problem that emerges as a core sub-problem for managing
workload consolidation in data centres. As a generalisation of the Bin Packing (BP) problem …

[HTML][HTML] Coupling of crop assignment and vehicle routing for harvest planning in agriculture

MG Plessen - Artificial Intelligence in Agriculture, 2019 - Elsevier
A method for harvest planning based on the coupling of crop assignment with vehicle
routing is presented. Given a setting with multiple fields, a path network connecting these …

[PDF][PDF] Increasing modeling language convenience with a universal n-dimensional array, cppy as python-embedded example

T Guns - Proceedings of the 18th workshop on Constraint …, 2019 - modref.github.io
CP modeling languages offer convenience to the user by allowing both constants and
decision variables to be first class citizens over which mathematical and Boolean operators …

Parity quantum optimization: Encoding constraints

M Drieb-Schön, K Ender, Y Javanmard, W Lechner - Quantum, 2023 - quantum-journal.org
Constraints make hard optimization problems even harder to solve on quantum devices
because they are implemented with large energy penalties and additional qubit overhead …