Search Results for author: Miquel Bofill

Found 4 papers, 2 papers with code

On Grid Graph Reachability and Puzzle Games

1 code implementation2 Oct 2023 Miquel Bofill, Cristina Borralleras, Joan Espasa, Mateu Villaret

Many puzzle video games, like Sokoban, involve moving some agent in a maze.

A Good Snowman is Hard to Plan

1 code implementation2 Oct 2023 Miquel Bofill, Cristina Borralleras, Joan Espasa, Gerard Martín, Gustavo Patow, Mateu Villaret

In this work we face a challenging puzzle video game: A Good Snowman is Hard to Build.

SAT Encodings for Pseudo-Boolean Constraints Together With At-Most-One Constraints

no code implementations15 Oct 2021 Miquel Bofill, Jordi Coll, Peter Nightingale, Josep Suy, Felix Ulrich-Oltean, Mateu Villaret

When solving a combinatorial problem using propositional satisfiability (SAT), the encoding of the problem is of vital importance.

Scheduling

Solving the Wastewater Treatment Plant Problem with SMT

no code implementations17 Sep 2016 Miquel Bofill, Víctor Muñoz, Javier Murillo

In this paper we introduce the Wastewater Treatment Plant Problem, a real-world scheduling problem, and compare the performance of several tools on it.

Scheduling

Cannot find the paper you are looking for? You can Submit a new open access paper.