Matrices with the Edmonds-Johnson property
Combinatorica
Integer and combinatorial optimization
Integer and combinatorial optimization
Solving airline crew scheduling problems by branch-and-cut
Management Science
Computationally Manageable Combinational Auctions
Management Science
Approaches to winner determination in combinatorial auctions
Decision Support Systems - Special issue on information and computational economics
Towards a universal test suite for combinatorial auction algorithms
Proceedings of the 2nd ACM conference on Electronic commerce
Combinatorial auctions using rule-based bids
Decision Support Systems
Erratum: Critical Cutsets of Graphs and Canonical Facets of Set Packing Polytopes
Mathematics of Operations Research
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Optimal Investment in Knowledge Within a Firm Using a Market Mechanism
Management Science
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Management Science
A new bidding framework for combinatorial e-auctions
Computers and Operations Research
Combinatorial Auctions
Simulating combinatorial auctions with dominance requirement and loll bids through automated agents
Decision Support Systems
Decision support for multi-unit combinatorial bundle auctions
Decision Support Systems
New facets for the set packing polytope
Operations Research Letters
Hi-index | 0.00 |
The Winner Determination Problem is the problem of maximizing the benefit when bids can be made on a group of items. In this paper, we consider the set packing formulation of the problem, study its polyhedral structure and then propose a new and tighter formulation. We also present new valid inequalities which are generated by exploiting combinatorial auctions peculiarities. Finally, we implement a branch-and-cut algorithm which shows its efficiency in a big number of instances.