Result: DFLS2-opt Repo: An Optimized Depth-First Local Search Framework for Graph and Combinatorial Problem Solving

Title:
DFLS2-opt Repo: An Optimized Depth-First Local Search Framework for Graph and Combinatorial Problem Solving
Authors:
Rudraneel Das
Publisher Information:
Zenodo
Publication Year:
2025
Collection:
Zenodo
Subject Terms:
Graph algorithms, Depth Search, Optimization, Algorithm
Document Type:
Electronic Resource software
Language:
unknown
Relation:
https://github.com/rudraneel93/DFLS2-opt/tree/v1.0.1; https://zenodo.org/records/17017798; oai:zenodo.org:17017798; https://doi.org/10.5281/zenodo.17017798
DOI:
10.5281/zenodo.17017798
Availability:
https://doi.org/10.5281/zenodo.17017798
https://zenodo.org/records/17017798
Rights:
MIT License ; mit ; https://opensource.org/licenses/MIT
Accession Number:
edsbas.EA9A852D
Database:
BASE

Further Information

DFLS2-opt is an optimized Depth-First Local Search (DFLS) framework designed for solving complex graph traversal and combinatorial optimization problems. It integrates depth-first search principles with heuristic-driven local adjustments, achieving a balance between systematic exploration and adaptive optimization. Compared to standard depth-first search and naive local search approaches, DFLS2-opt demonstrates improved efficiency, scalability, and solution quality. Benchmark results show 10–35% gains in optimality and 20–40% reductions in runtime across synthetic and real-world datasets. This release includes:- Core algorithm implementation in Python- Benchmarking scripts and test cases- Documentation and usage examples Applications span routing, scheduling, constraint satisfaction problems, and metaheuristic extensions. Repository: https://github.com/rudraneel93/DFLS2-opt