Skip to content
Log in
Sponsored Artificial Intelligence: A Modern Approach, Global Edition Artificial Intelligence: A Modern Approach, Global Edition

Author

Frank Neumann

View on Semantic Scholar

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Aug 2026

Multitask Pareto Optimization for Monotone Submodular Problems with Dynamic Constraints

Evolutionary multitasking is a recent approach that solves multiple related optimization problems within a single evolutionary run, rather than addressing each problem separately. We consider monotone submodular optimization problems with dynamic knapsack constraints and study a multitasking formulation in which all ta...

L. Wigney, Frank Neumann · 0 citations
Open access Aug 2026

Insights from Multi-tasking the EAX Algorithm for the Travelling Salesperson Problem

This paper investigates integrating evolutionary multitasking with Edge Assembly Crossover (MT-EAX) to solve the classical Travelling Salesperson Problem and demonstrates that the advantage of MT-EAX derives from increased diversity through parallel search in early generations, which can be successfully preserved using...

L. Wigney, Aneta Neumann, Y. Ong et al. · 0 citations
Preprint Aug 2026

Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics

Treewidth is a fundamental graph invariant that quantifies how tree-like a given graph is. It is extensively used with dynamic programming to design fixed-parameter tractable algorithms for many NP-hard graph combinatorial optimization problems. However, despite broad theoretical applicability, treewidth dynamic progra...

Jialiang Li, Aneta Neumann, Frank Neumann et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.