GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deng, Yanchen, Wang, Xinrun, An, Bo
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search
by: Soler, Joan Salvà, et al.
Published: (2025)

Revisiting FastMap: New Applications
by: Li, Ang
Published: (2025)

Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2024)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
by: Mehrabian, Abbas, et al.
Published: (2023)

HyColor: An Efficient Heuristic Algorithm for Graph Coloring
by: Zhu, Enqiang, et al.
Published: (2025)

A Multi-Objective Genetic Algorithm for Healthcare Workforce Scheduling
by: Patel, Vipul, et al.
Published: (2025)

Degree-Based Logical Adjacency Checking (DBLAC): A Novel Heuristic for Vertex Coloring
by: Verma, Prashant
Published: (2025)

On Approximate MMS Allocations on Restricted Graph Classes
by: Blažej, Václav, et al.
Published: (2025)

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes
by: Asadi, Ali, et al.
Published: (2025)

A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling
by: Khadivi, Maziyar, et al.
Published: (2024)

Manipulation of individual judgments in the quantitative pairwise comparisons method
by: Strada, M., et al.
Published: (2022)

A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows
by: Lucci, Mauro, et al.
Published: (2021)

Mean-based incomplete pairwise comparisons method with the reference values
by: Kułakowski, Konrad, et al.
Published: (2022)

Detection of decision-making manipulation in the pairwise comparisons method
by: Strada, Michał, et al.
Published: (2024)

My part is bigger than yours -- assessment within a group of peers
by: Kułakowski, Konrad, et al.
Published: (2024)

Logic-Constrained Shortest Paths for Flight Planning
by: Euler, Ricardo, et al.
Published: (2024)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
by: Qiu, Junyuan
Published: (2024)

LogicLearner: A Tool for the Guided Practice of Propositional Logic Proofs
by: Inamdar, Amogh, et al.
Published: (2025)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
by: Davila, Randy, et al.
Published: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
by: Subercaseaux, Bernardo, et al.
Published: (2023)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
by: Talbi, El-Ghazali
Published: (2024)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
by: Bu, Fanchen, et al.
Published: (2025)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Soft-ECM: An extension of Evidential C-Means for complex data
by: Soubeiga, Armel, et al.
Published: (2025)

Gödel Test: Can Large Language Models Solve Easy Conjectures?
by: Feldman, Moran, et al.
Published: (2025)

Learning with the $p$-adics
by: Martins, André F. T.
Published: (2025)

Accumulator-Aware Post-Training Quantization for Large Language Models
by: Colbert, Ian, et al.
Published: (2024)

ReLU Networks for Exact Generation of Similar Graphs
by: Ghafoor, Mamoona, et al.
Published: (2026)

Transition Graph Properties of Target Class Classification
by: Aslanyan, Levon, et al.
Published: (2024)

Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
by: Marchetti, Giovanni Luca, et al.
Published: (2023)

Plum: Prompt Learning using Metaheuristic
by: Pan, Rui, et al.
Published: (2023)

Structural perspective on constraint-based learning of Markov networks
by: Korhonen, Tuukka, et al.
Published: (2024)

Integrated Planning in Hospitals: A Review
by: Rachuba, Sebastian, et al.
Published: (2023)

Mutation-Guided Differentiable Quadratic Combinatorial Optimization
by: Sun, Yongliang, et al.
Published: (2026)

Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
by: Istrate, Gabriel
Published: (2024)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
by: Merleau, Nono SC, et al.
Published: (2024)

SAT Requires Exhaustive Search
by: Xu, Ke, et al.
Published: (2023)

Rises for Measuring Local Distributivity in Lattices
by: Abdulla, Mohammad, et al.
Published: (2025)

Computing and Learning on Combinatorial Data
by: Zhang, Simon
Published: (2025)