maximum coverage problem
PulseAugur coverage of maximum coverage problem — every cluster mentioning maximum coverage problem across labs, papers, and developer communities, ranked by signal.
-
New method optimizes multi-agent system performance via utility design
Researchers have developed a linear programming approach to derive optimal utility functions for multi-agent systems, aiming to improve system performance as measured by the pure price of anarchy (pPoA). This new method…
-
New multitask optimization method for dynamic constraint problems detailed
Researchers have developed a new multitasking approach for solving monotone submodular optimization problems with dynamic constraints. This method leverages evolutionary multitasking to address multiple related problems…
-
Research on decision tree approximation withdrawn after submission
A recently withdrawn arXiv paper proposed a polynomial-time algorithm for approximating the uniform decision tree problem. The algorithm achieved an approximation ratio of less than 11.57, improving upon previous greedy…