Operating Earth-observing satellites requires efficient planning methods that coordinate activities of multiple spacecraft. The satellite task-planning problem entails selecting actions best satisfy mission objectives for autonomous execution. Task scheduling is often performed by human operators assisted heuristic or rule-based tools. This approach does not efficiently scale to assets as heuri...

Abstract We present a set of new instances the maximum weight independent problem. These are derived from real-world vehicle routing problem and challenging to solve in part because their large size. with up 881 thousand nodes 383 million edges.

Abstract We consider the problem of constructing a maximum independent set with mobile myopic luminous robots on grid network whose size is finite but unknown to robots. In this setting, enter one by from corner grid, and they eventually have be disseminated nodes so that occupied positions form network. assume are asynchronous, anonymous, silent execute same distributed algorithm. paper, we pr...