AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Meta-Search Through the Space of Representations and Heuristics on a Problem by Problem Basis

Raquel Fuentetaja, Michael Barley, Daniel Borrajo, Jordan Douglas, Santiago Franco, Patricia Riddle

AAAI 2018 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristic and local search algorithms · 3 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use per-problem meta-search (MSP) instead of fixed original representation with FD pre-processorRIDA* · IPC'11+'14 coverageproblems solved: 276 -> 323Improved
use per-problem meta-search instead of original representation with h2 pre-processorRIDA* · IPC'11+'14 coverageproblems solved: 315 -> 323Improved
use per-problem meta-search instead of Baggy representation with h2 pre-processorRIDA* · IPC'11+'14 coverageproblems solved: 123 -> 323Improved
compare MSP with FD+LMCutMSP · IPC'11+'14 coverageproblems solved: 264 -> 323Improved
compare MSP with SYMBA* (IPC14 winner)MSP · IPC'11+'14 coverageproblems solved: 339 -> 323Hurt
exclude Openstacks14 when comparing with SYMBA*MSP · IPC'11+'14 coverageproblems solved: 320 vs 319No clear effect
replace greedy meta-search/f-limit evaluation by random walk over the meta-search space (ablation)MSP · IPC'11+'14 coverageproblems solved: 323 -> 256Hurt
use random order of meta-search operators instead of preferred order (ablation)MSP · IPC'11+'14 coverageproblems solved: 323 -> 324No clear effect
halve time limit to 900s assuming negligible meta-search cost (ablation)MSP · IPC'11+'14 coverageproblems solved: 323 -> 321No clear effect
halve time limit to 900s for baseline configsOFD/Oh2/Bh2 · IPC'11+'14 coverageproblems solved: 276 -> 267; 315 -> 306; 123 -> 118Hurt
use non-alphabetical reordering of operators (inverse, random) as representation change (ablation)MSP with FD · IPC'11+'14 coverageproblems solvedNo clear effect
use alphabetical-inverse operator ordering as representation change (ablation)MSP with FD · IPC'11+'14 heuristic behaviorproblems solvedImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy