Skip to content

Commit 985120f

Browse files
add: copa ranking
1 parent a279f39 commit 985120f

2 files changed

Lines changed: 12 additions & 7 deletions

File tree

README.md

Lines changed: 12 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,20 @@
11
# Airport Scheduling Problem (ASP)
22

3-
Solving the Airport Scheduling Problem (ASP) with independent runways.
3+
This project solves the Airport Scheduling Problem (ASP) with independent runways, focusing on optimizing aircraft scheduling to improve efficiency and minimize conflicts.
4+
5+
🏆 Winner of the Copa APA 2024.2 (Team "Prova Surpesa (01/04)")
6+
A competition held between 27 undergraduate students from the Computer Science Center of the Federal University of Paraíba (CI/UFPB), where our algorithm won 1st place!
7+
8+
![Competition Ranking](./docs/ranking.png)
49

510
## TODO
611

712
- [x] Instance parser
813
- [x] Feasibility check
914
- [x] Constructive procedure
1015
- [x] Local search
11-
- [ ] Perturbation
12-
- [ ] Methaheuristic
16+
- [x] Perturbation
17+
- [x] Methaheuristic
1318

1419
## Methaheuristics
1520

@@ -18,13 +23,13 @@ Solving the Airport Scheduling Problem (ASP) with independent runways.
1823

1924
## Constructive procedure
2025

21-
- [ ] Cheapest Insertion
22-
- [ ] Other
26+
- [x] Cheapest Insertion
27+
- [x] Other
2328

2429
## Local search
2530

2631
- [x] VND (Variable Neighborhood Search) [MANDATORY]
27-
- [ ] RVND (Randomized Variable Neighborhood Search)
32+
- [x] RVND (Randomized Variable Neighborhood Search)
2833

2934
### Neighborhood
3035

@@ -35,7 +40,7 @@ Solving the Airport Scheduling Problem (ASP) with independent runways.
3540

3641
### Perturbation
3742

38-
- [] RANDOM-INTER-SWAP: swap two random blocks of flights in different runways
43+
- [x] RANDOM-INTER-SWAP: swap two random blocks of flights in different runways
3944

4045
## Getting started
4146

docs/ranking.png

80.2 KB
Loading

0 commit comments

Comments
 (0)