Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Combinatorial Auction

Benchmarks

Task NameDataset NameSOTA ResultTrend
Combinatorial AuctionCombinatorial Auction (CA) medium-scale
Objective Value7,141.54
20
Combinatorial OptimizationCombinatorial Auction Large
Computation Time142
12
Combinatorial OptimizationCombinatorial Auction Medium
Time12.9
12
Combinatorial OptimizationCombinatorial Auction Small s
Time1.23
12
MILP solvingCombinatorial auction Transfer
Nodes Explored389.6
9
MILP solvingCombinatorial auction (train)
Nodes20.2
9
MILP SolvingCombinatorial Auction
Geometric Mean Execution Time0.77
8
Mixed-Integer Linear Programming (MILP) solvingCombinatorial Auction Transfer
Geometric Mean Time19.93
6
Combinatorial OptimizationCombinatorial Auction Transfer
Number of Finished Tasks0
6
Mixed Integer Linear Programming (MILP) solvingCombinatorial Auction (test)
Geometric Mean Tree Size58
5
Mixed Integer Linear ProgrammingCombinatorial Auction
Median Relative Time Improvement12.6
5
Combinatorial OptimizationCombinatorial Auction transfer tasks
Geometric Mean Tree Size1,351
4
Mixed-Integer Linear Programming solvingCombinatorial Auction 300x1500 (Hard)
Search Tree Nodes310
4
Mixed-Integer Linear Programming solvingCombinatorial Auction 200x1000 (Medium)
Search Tree Nodes78
4
Mixed-Integer Linear Programming solvingCombinatorial Auction 100x500 (Easy)
Search Tree Nodes13
4
MILP BranchingCombinatorial Auction (val)
Training Episodes700
3
Showing 16 of 16 rows