Graph-based A* beats basic branch-and-bound on project scheduling
With extra pruning, A* proves optimality on all 480 RCPSP instances, versus 445 for best-first branch-and-bound.
Stories per day · 30 days
2 RSS
Relatedreinforcement-learning240c31a-star1benchmarks1branch-and-bound1code-repair1graph-optimization1halfnarp1inductor1inference1language-agents1memory1multi-agent1operations-research1parallel-agents1pytorch1rcpsp1recomputation1
11 stories, newest first · one card per story
Stories tagged #scheduling
FADE separates ability and difficulty for RLVR scheduling
Bilinear filter updates policy competence instantly while stabilizing item intercepts.
EnvSched schedules agent RL rollouts by environment and task
On Qwen3-8B it scores 48.81 after 40 steps, above random selection's best score after 120 steps.
Fractional coloring bounds safe merges of parallel agent edits
Verified merging keeps a 1 over fractional-chromatic-number share of local gains and cuts route wall time 15%.
Peak-Memory Schedules You Can Trust: Exact Realization, Certified Optimality, and the Limits of Recomputation for Inference
Statement-level reordering certifies peak-memory-optimal inference schedules more reliably than regenerating compiler code.
Impactful scheduling for GPU clusters
AllenAI published a blog on scheduling work across shared GPU clusters.
Deadline-Aware Multi-Agent Reinforcement Learning for TSN-Based Vehicular Edge Networks
MAPPO agents schedule TSN queues in vehicular edge networks, cutting latency versus centralized baselines.
Robust Non-Clairvoyant Scheduling with Classification Models
A confusion-matrix robustness framework yields optimal non-adaptive scheduling when job times are unknown until completion.
Characterizing High Bandwidth Flash for LLM Serving
High-bandwidth flash cuts LLM serving completion time by 36-87% when scheduling preserves flash write lifetime.
The Fly That Stopped: Mushroom-Body-Inspired Habituation as a Reward-Free Scheduling Prior for Autonomous Penetration Testing
A reward-free, fly-inspired scheduler reduced duplicate actions in lab autonomous penetration tests without finding more vulnerabilities.
JANUS: Denial-of-Service Attack Against Beam Hopping in LEO Satellite Networks
Researchers present JANUS, a botnet-driven attack that manipulates beam-hopping schedulers in LEO satellite networks, denying service to up to 95% of victims.