Contents

1. Problem Overview
2. Input 1
   1. Work time frame
   2. Geographical data
   3. Workers
   4. Jobs
3. Output 1
4. Input 2 (Scoring)
   1. Scoring method
5. Test case generation rules
6. Ranking mehod
7. Constraints
8. Toolkit
9. Visualizer

Problem Overview

This problem is to maximize utilization of available machinery and personnel (referred to as “workers” for simplicity) for an agricultural equipment sharing service, performing agricultural work (referred to as “jobs”) while maximizing reward*. Instructions to workers for moving and performing work are output, to handle many jobs that are distributed over a space. Each job is composed of multiple “tasks” requiring a specific amount of processing, and is considered complete when workers have processed these tasks. Reward is obtained by completing jobs, but amount of reward depends on when tasks were completed, so the appropriate time-frame for handling each task must be considered. The number of tasks that a worker can handle at a particular time is also dependent on the capabilities of the worker.

*Reward: Assuming factors such as the harvest time for the crops and the rate of renewable energy supplied to agricultural equipment.

The following data is given as the initial input.

1. Work time frame
2. Geographical data (graph)
3. Worker data
4. All job data

For this input, contestants will produce the following output:

1. Worker actions for all time points in the work time frame.

The total reward obtained for work will be the score.

More detailed description is given below.

Input 1

The initial input is:

1. Work time frame
2. Geographical data(graph)
3. Worker data
4. All job data

This data is given on standard input in the following format: