Winner determination in geometrical combinatorial auctions
type: Item
instance of: scholarly article
title: Winner determination in geometrical combinatorial auctions
zbMATH Open document ID: 1380.91086
author: Bart Vangerven
author: Dries R. Goossens
author: Frits C. R. Spieksma
published in: European Journal of Operational Research
publication date: 2018-02-16T00:00:00Z
full work available at URL: https://biblio.ugent.be/publication/8058943
Mathematics Subject Classification ID: 91B26
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6839967
zbMATH Keywords: auctions
zbMATH Keywords: dynamic programming
zbMATH Keywords: winner determination problem
zbMATH Keywords: complexity
zbMATH Keywords: rows
MaRDI profile type: Publication
OpenAlex ID: W2348657693
cites work: Combinatorial auctions
cites work: Q3056948
cites work: Computationally-feasible truthful auctions for convex bundles
cites work: Scheduling Split Intervals
cites work: Generalized planar matching
cites work: Q4633902
cites work: Approximation algorithms for maximum independent set of pseudo-disks
cites work: Q3588651
cites work: Combinatorial auctions: a survey
cites work: Polynomial-time approximation schemes for geometric graphs
cites work: Approximation schemes for covering and packing problems in image processing and VLSI
cites work: Algorithmic Game Theory
cites work: Reconstructing sets of orthogonal line segments in the plane
cites work: Computationally manageable combinational auctions
cites work: Algorithm for optimal winner determination in combinatorial auctions
cites work: On the approximability of an interval scheduling problem
cites work: Interval scheduling and colorful independent sets
cites work: On the computational complexity of 2-interval pattern matching problems
DOI: 10.1016/J.EJOR.2016.08.037
Recommended article: Algorithm for optimal winner determination in combinatorial auctions
Recommended article: Q4473059
Recommended article: An Efficient Winner Approximation for a Series of Combinatorial Auctions
Recommended article: On heuristics for solving winner determination problem in combinatorial auctions
Recommended article: A heuristic for winner determination in rule-based combinatorial auctions
Recommended article: AI 2005: Advances in Artificial Intelligence
Recommended article: A Lagrangian approach to the winner determination problem in iterative combinatorial reverse auctions
Recommended article: Q4980585
description: scientific article; zbMATH DE number 6839967