website
The code of WSDM 2019 Cup
- substantial
- airport capacity
- A slot is a period of time within which maximum departures and arrivals are specified. Note that airport closures are modeled as airport slots with zero capacity
- Start available time
- End available time
- Start available airport
- End available airport
- departure airport
- arrival airport
- duration
-
airport match, time match and aircraft match
-
virtual
- get data for flights, airports and aircrafts, disruption information
- for each aircraft, build itself graph and toposort
- form initial route for each aircraft -- cancel all disrupted flights
- solve master
- get duals and set duals
- solve subproblem
- label extends
- dominant
- cost calculate
- return route
- formate initial routes for aircraft
- rewrite master class