Browse State-of-the-Art › Heuristic Search
Heuristic Search
76 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28
Heuristic Search is a problem-solving method that uses practical rules or "guides" (heuristics) to find solutions more quickly than exhaustive search, by focusing on the most promising paths first.
Description from the archive archive 2025-07-28.
Benchmarks archive 2025-07-28
No benchmark for this task in the archive.
Libraries
Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.
Datasets archive 2025-07-28
No dataset record in the archive lists this task.
Subtasks archive 2025-07-28
No subtask under this task in the archive's task tree.
Parent tasks archive 2025-07-28
Papers archive 2025-07-28
archive papers tagged: 261 · with a code link: 76 · where Syntology ran a sample: 15 (13 with a run with no instrument failure, 2 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (15 of 261 tagged: 13 with a run with no instrument failure, 2 where every run was a failure of Syntology's instrument)
Page 1 of 3: papers 1 to 100 of 261, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
4 Dec 2019 3 repositories listed Syntology official: no sample here; runs from other or unrecorded repositories · 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 1 pointer-only (licence)This study aligns the recently proposed Linear Interpretable Model-agnostic Explainer (LIME) and Shapley Additive Explanations (SHAP) with the notion of counterfactual explanations, and empirically benchmarks their…
-
25 Jan 2024 2 repositories listedWe experimentally compare our DIDP solvers with commercial MIP and CP solvers (solving MIP and CP models, respectively) on common benchmark instances of eleven combinatorial optimization problem classes.
-
30 Dec 2023 2 repositories listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 2 unverified (of 5 harvested samples) · 5 pointer-only (licence)Symbolic regression (SR) aims to discover concise closed-form mathematical equations from data, a task fundamental to scientific discovery.
-
26 Jan 2023 2 repositories listedFirst, the paper introduces a new pointer-based solution space for GP that is independent of the number of classical planning instances in a GP problem and the size of those instances (i. e. the number of objects, state…
-
30 Nov 2022 2 repositories listedWe illustrate the accuracy and speed of our new method on a variety of simulated scenarios as well as in the estimation of a phylogenetic network for the genus Canis.
-
22 Jun 2020 2 repositories listedMachine learning is becoming increasingly important to control the behavior of safety and financially critical components in sophisticated environments, where the inability to understand learned components in general…
-
5 Aug 2019 2 repositories listed2D path planning in static environment is a well-known problem and one of the common ways to solve it is to 1) represent the environment as a grid and 2) perform a heuristic search for a path on it.
-
21 Jun 2019 2 repositories listedSequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete…
-
22 Mar 2025 1 repository listedFuture research should focus on interpretability, integration with domain-specific solvers, and improving the robustness of AI-driven decision-making.
-
17 Feb 2025 1 repository listed Syntology official (archive's flag): 4 ran · 4 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 0 unverified (of 4 harvested samples) · 4 pointer-only (licence)Text-to-SQL (Text2SQL) aims to map natural language questions to executable SQL queries.
-
31 Jan 2025 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 2 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 0 where Syntology's instrument failed) · 6 unverified; every one of the 2 samples that ran constructed an object rather than computing a result (of 8 harvested samples)Moreover, it employs MCTS, a heuristic search method driven by policy and reward models, to balance agentic exploration's performance and search space.
-
30 Dec 2024 1 repository listedParallelization and External Memory (PEM) techniques have significantly enhanced the capabilities of search algorithms when solving large-scale problems.
-
28 Dec 2024 1 repository listedWhile safety-aligned large language models (LLMs) are increasingly used as the cornerstone for powerful systems such as multi-agent frameworks to solve complex real-world problems, they still suffer from potential…
-
19 Dec 2024 1 repository listed Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 7 with no instrument failure: 0 honoured, 0 violated, 7 with no contract checked; 1 where Syntology's instrument failed) · 1 unverified (of 9 harvested samples) · 1 pointer-only (licence)While previous LLM-EPS studies obtained great performance on various tasks, there is still a gap in understanding the properties of heuristic search spaces and achieving a balance between exploration and exploitation…
-
21 Oct 2024 1 repository listed Syntology official (archive's flag): 7 ran · 7 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 1 honoured, 1 violated, 1 with no contract checked; 4 where Syntology's instrument failed) · 3 unverified (of 10 harvested samples) · 10 pointer-only (licence)Benefiting from its heuristic search design, SAM2Long is robust toward occlusions and object reappearances, and can effectively segment and track objects for complex long-term videos.
-
14 Sep 2024 1 repository listedWhile model-based reinforcement learning methods learn world models that can then be used for planning, such approaches are limited by errors that accumulate when the model is applied across many timesteps as well as…
-
20 Jul 2024 1 repository listedMulti-agent reinforcement learning (MARL) has recently excelled in solving challenging cooperative and competitive multi-agent problems in various environments, typically involving a small number of agents and full…
-
16 Jul 2024 1 repository listedIn this paper, we introduce the Pareto local search method PALSS with heuristic search operations to solve the multi-objective optimization problem of a residential area with different types of flexible loads.
-
13 Jul 2024 1 repository listedCombining Large Language Models (LLMs) with heuristic search algorithms like A* holds the promise of enhanced LLM reasoning and scalable inference.
-
20 Jun 2024 1 repository listed Syntology official (archive's flag): 6 ran · 6 ran (of which 0 constructed an object rather than computing a result; 6 with no instrument failure: 3 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 6 harvested samples)Path planning is a fundamental scientific problem in robotics and autonomous navigation, requiring the derivation of efficient routes from starting to destination points while avoiding obstacles.
-
15 Jun 2024 1 repository listed Syntology official (archive's flag): 9 ran · 9 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 2 honoured, 1 violated, 2 with no contract checked; 4 where Syntology's instrument failed) · 3 unverified (of 12 harvested samples) · 12 pointer-only (licence)While various layer pruning methods have been developed based on this insight, they generally overlook the finer-grained redundancies within the layers themselves.
-
7 Jun 2024 1 repository listedWe demonstrate the effectiveness of our approach evaluating it as a standalone search method and in conjunction with learned heuristic functions, achieving comparable-or-better node expansion metrics, while lowering the…
-
5 Jun 2024 1 repository listedPartially Observable Markov Decision Processes (POMDPs) are powerful models for sequential decision making under transition and observation uncertainties.
-
3 Jun 2024 1 repository listedFurther, we propose a novel Satisfiability Modulo Theories (SMT) formulation of subgroup discovery as a white-box optimization problem, which allows solver-based search for subgroups and is open to a variety of…
-
1 Jun 2024 1 repository listedMinecraft is a widely popular video game renowned for its intricate environment.
-
24 May 2024 1 repository listed Syntology official (archive's flag): 7 ran · 7 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 0 honoured, 0 violated, 5 with no contract checked; 2 where Syntology's instrument failed) · 5 unverified (of 12 harvested samples)Federated learning works by aggregating locally computed gradients from multiple clients, thus enabling collaborative training without sharing private client data.
-
15 Feb 2024 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 5 where Syntology's instrument failed) · 2 unverified (of 7 harvested samples) · 7 pointer-only (licence)The discovery of new catalysts is essential for the design of new and more efficient chemical processes in order to transition to a sustainable future.
-
3 Jan 2024 1 repository listedHowever, existing approaches for decision-making in NSMDPs have two major shortcomings: first, they assume that the updated environmental dynamics at the current time are known (although future dynamics can change); and…
-
20 Dec 2023 1 repository listedQuantization replaces floating point arithmetic with integer arithmetic in deep neural network models, providing more efficient on-device inference with less power and memory.
-
19 Dec 2023 1 repository listedIn this paper, we propose a new algorithm, rectangle search, that is instead based on beam search, a variant of breadth-first search.
-
20 Oct 2023 1 repository listed
-
2 Oct 2023 1 repository listed
-
28 Sep 2023 1 repository listed
-
31 Aug 2023 1 repository listed
-
30 Aug 2023 1 repository listed Syntology official (archive's flag): 6 ran · 6 ran (of which 0 constructed an object rather than computing a result; 4 with no instrument failure: 0 honoured, 0 violated, 4 with no contract checked; 2 where Syntology's instrument failed) · 2 unverified (of 8 harvested samples) · 8 pointer-only (licence)
-
21 Jul 2023 1 repository listed
-
5 May 2023 1 repository listed
-
24 Apr 2023 1 repository listed
-
10 Apr 2023 1 repository listed
-
6 Feb 2023 1 repository listed
-
22 Dec 2022 1 repository listed
-
28 Nov 2022 1 repository listed
-
23 Nov 2022 1 repository listed
-
8 Sep 2022 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 3 unverified (of 3 harvested samples) · 3 pointer-only (licence)
-
7 Sep 2022 1 repository listed
-
2 Jul 2022 1 repository listed
-
29 Jun 2022 1 repository listed
-
10 Feb 2022 1 repository listed
-
10 Feb 2022 1 repository listed
-
2 Feb 2022 1 repository listed
-
2 Dec 2021 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 2 harvested samples) · 2 pointer-only (licence)
-
11 Oct 2021 1 repository listed
-
6 May 2021 1 repository listed
-
25 Mar 2021 1 repository listed
-
24 Mar 2021 1 repository listed
-
21 Mar 2021 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 3 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified; every one of the 3 samples that ran constructed an object rather than computing a result (of 3 harvested samples)
-
15 Mar 2021 1 repository listed
-
1 Mar 2021 1 repository listed
-
7 Jan 2021 1 repository listed
-
13 Dec 2020 1 repository listed
-
30 Nov 2020 1 repository listed
-
22 Aug 2020 1 repository listed
-
15 Jun 2020 1 repository listed
-
14 Feb 2020 1 repository listed
-
30 Aug 2019 1 repository listed
-
4 Aug 2019 1 repository listed Syntology official (archive's flag): 12 ran · 12 ran (of which 0 constructed an object rather than computing a result; 12 with no instrument failure: 0 honoured, 0 violated, 12 with no contract checked; 0 where Syntology's instrument failed) · 6 unverified (of 18 harvested samples)
-
1 Jul 2019 1 repository listed
-
22 May 2019 1 repository listed
-
18 Apr 2019 1 repository listed
-
1 Dec 2018 1 repository listed
-
27 Nov 2018 1 repository listed
-
14 Sep 2018 1 repository listed
-
3 Feb 2018 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 2 honoured, 0 violated, 0 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 2 harvested samples) · 2 pointer-only (licence)
-
30 Oct 2017 1 repository listed
-
10 Jul 2017 1 repository listed
-
10 Mar 2017 1 repository listed
-
Optimising 4th-Order Runge-Kutta Methods: A Dynamic Heuristic Approach for Efficiency and Low Storage26 Jun 2025 0 repositories listed
-
NaviAgent: Bilevel Planning on Tool Dependency Graphs for Function Calling24 Jun 2025 0 repositories listed
-
Soft Reasoning: Navigating Solution Spaces in Large Language Models through Controlled Embedding Exploration30 May 2025 0 repositories listed
-
Consistency-based Abductive Reasoning over Perceptual Errors of Multiple Pre-trained Models in Novel Environments25 May 2025 0 repositories listed
-
Movable-Element STARS-Assisted Near-Field Wideband Communications25 May 2025 0 repositories listed
-
Skip-Thinking: Chunk-wise Chain-of-Thought Distillation Enable Smaller Language Models to Reason Better and Faster24 May 2025 0 repositories listed
-
A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem9 Mar 2025 0 repositories listed
-
Optimizing Minimum Vertex Cover Solving via a GCN-assisted Heuristic Algorithm9 Mar 2025 0 repositories listed
-
Automatic Prompt Optimization via Heuristic Search: A Survey26 Feb 2025 0 repositories listed
-
Hardware Distortion Modeling for Panel Selection in Large Intelligent Surfaces22 Jan 2025 0 repositories listed
-
MeshA*: Efficient Path Planing With Motion Primitives13 Dec 2024 0 repositories listed
-
Solving 7x7 Killall-Go with Seki Database8 Nov 2024 0 repositories listed
-
Deep Memory Search: A Metaheuristic Approach for Optimizing Heuristic Search22 Oct 2024 0 repositories listed
-
Efficient Reinforcement Learning with Large Language Model Priors10 Oct 2024 0 repositories listed
-
Windowed MAPF with Completeness Guarantees2 Oct 2024 0 repositories listed
-
LaMMA-P: Generalizable Multi-Agent Long-Horizon Task Allocation and Planning with LM-Driven PDDL Planner30 Sep 2024 0 repositories listed
-
Multi-objective Evolution of Heuristic Using Large Language Model25 Sep 2024 0 repositories listed
-
HTS-Attack: Heuristic Token Search for Jailbreaking Text-to-Image Models25 Aug 2024 0 repositories listed
-
FedMoE: Personalized Federated Learning via Heterogeneous Mixture of Experts21 Aug 2024 0 repositories listed
-
Microgrid Planner: A Distributed Energy Resource Sizing Method27 Jun 2024 0 repositories listed
-
Q*: Improving Multi-step Reasoning for LLMs with Deliberative Planning20 Jun 2024 0 repositories listed
-
Diffusion-based Reinforcement Learning for Dynamic UAV-assisted Vehicle Twins Migration in Vehicular Metaverses8 Jun 2024 0 repositories listed
-
Consolidating LAMA with Best-First Width Search26 Apr 2024 0 repositories listed
-
HSVI-based Online Minimax Strategies for Partially Observable Stochastic Games with Neural Perception Mechanisms16 Apr 2024 0 repositories listed
Syntology lines on 16 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections