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
Mixed Integer Linear ProgrammingCombinatorial Auction
Median Relative Time Improvement12.6
5
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
Showing 10 of 10 rows