Research map / Graph learning / Graph algorithms and clustering
Deeper Treatment of the Bi-objective Search Framework
Shawn Skyler, Dor Atzmon, Ariel Felner, Oren Salzman, Carlos Hernández Ulloa, Sven Koenig
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 changed | Where | Measured | Effect |
|---|---|---|---|
| replace linear-time dominance check with constant-time DC for MIN (ablation) | MIN ordering function in BOS-A* · New York (100 instances) | runtime (s): 5,189 -> 32 | Improved |
| replace linear-time dominance check with constant-time DC for MAX (ablation) | MAX ordering function in BOS-A* · Colorado (100 instances) | runtime (s): 6,338 -> 42 | Improved |
| use MIN instead of LEX/MAX ordering | BOS-A* · road maps, solutions found vs expansions | fraction of POF found early | Improved |
| choice of ordering function (LEX1, LEX2, MIN, MAX) with constant-time DC (ablation) | BOS-A* · Bay (575 instances) | total runtime (s): 51.86 to 54.06 | No clear effect |
| MIN/MAX store two f-min values instead of one scalar | constant-time DC · Bay (575 instances) | comparisons: 954,897 -> 1,684,661 (LEX1 vs MIN) | Hurt |
| exploit extra PDC pruning idea in MIN constant-time DC (L1/L2 cross-check) | MIN · road maps | runtime | No clear effect |
Closest papers by meaning
- Speeding Up the NSGA-II with a Simple Tie-Breaking Rule (AAAI 2025 · similarity 0.85)
- Anchor Search: A Unified Framework for Suboptimal Bidirectional Search (AAAI 2025 · similarity 0.84)
- BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization (ICML 2025 · similarity 0.84)
- Search Strategy Generation for Branch and Bound Using Genetic Programming (AAAI 2025 · similarity 0.83)
- Bayesian Optimization of Functions over Node Subsets in Graphs (NeurIPS 2024 · similarity 0.83)
- Runtime Analysis of the SMS-EMOA for Many-Objective Optimization (AAAI 2024 · similarity 0.83)
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.
