Alternative formulations for the set packing problem and their application to the winner determination problem

DOI10.1007/S10479-011-1039-4zbMATH Open1297.90138OpenAlexW2071891968MaRDI QIDQ367639FDOQ367639

Authors: Mercedes Landete, Antonio M. Rodríguez-Chía, Juan F. Monge 

Publication date: 16 September 2013

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-011-1039-4

Recommendations

• A fast approximation algorithm for solving the complete set packing problem
• Application of implicit enumeration to solve the packing problem
• Decomposing combinatorial auctions and set packing problems
• Solving the set packing problem via a maximum weighted independent set heuristic
• A new approach for modeling and solving set packing problems

zbMATH Keywords

set packingvalid inequalityBoolean quadric polytope

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
• Title not available (Why is that?)
• Properties of vertex packing and independence system polyhedra
• Computationally manageable combinational auctions
• Combinatorial auctions: a survey
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Exploiting special structures in constructing a hierarchy of relaxations for \(0-1\) mixed integer problems
• Facets and lifting procedures for the set covering polytope
• A new approach for modeling and solving set packing problems
• Combinatorial auction design
• Title not available (Why is that?)
• Combinatorial auctions
• Facet Obtaining Procedures for Set Packing Problems
• A new pricing scheme based on DEA for iterative multi-unit combinatorial auctions
• On using an automatic scheme for obtaining the convex hull defining inequalities of a Weismantel 0-1 knapsack constraint
• Data dependent worst case bounds for weighted set packing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Auction Algorithms for Market Equilibrium
• Facets of the Complementarity Knapsack Polytope
• New facets for the set packing polytope

Cited In (2)

• Solving the set packing problem via a maximum weighted independent set heuristic
• A fast approximation algorithm for solving the complete set packing problem

Uses Software

• CABOB

This page was built for publication: Alternative formulations for the set packing problem and their application to the winner determination problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q367639)