Dries Goossens
Doctor in Applied Economics
K.U.Leuven
KBI - ORSTAT
Naamsestraat 69, 3000 Leuven, Belgium
Tel. +32 (0)16 32.69.64 - Office 05.119
E-mail: dries.goossens@econ.kuleuven.be
Personalia
- Personalia
Dries Goossens (Kortrijk, 1978)
studeerde in 2001 af als handelsingenieur in de beleidsinformatica aan de
Katholieke Universiteit Leuven. In 2002 behaalde hij eveneens aan de K.U.Leuven het diploma Master in Artificial Intelligence. Sinds
oktober 2002 is hij verbonden aan de onderzoeksgroep Operations
Research and Business Statistics (ORSTAT). In
december 2006 werd hij doctor in de toegepaste economische wetenschappen, met
een proefschrift getiteld "Exact methods for combinatorial auctions" en prof Frits Spieksma als promotor. Momenteel werkt hij als post-doc onderzoeker voor het Fonds Wetenschappelijk
Onderzoek - Vlaanderen rond het plannen van sportwedstrijden.
Dries Goossens (Kortrijk, 1978) undergraduated in 2001 as Commercial Engineer in Management Informatics at the Katholieke Universiteit Leuven. In 2002, he obtained a master degree in Artificial Intelligence at the same university. In October 2002 he joined the research group Operations Research and Business Statistics (ORSTAT). In December 2006 he obtained a Ph. D. degree in Applied Economics, titled "Exact methods for combinatorial auctions" and supervised by prof. Frits Spieksma. For the moment, he is working as a post-doc researcher for Research Fund - Flanders on sport scheduling.
Onderzoeksinteresses
- Research Interests
Mijn onderzoeksinteresse
gaat uit naar operationeel onderzoek, en meer in het bijzonder naar
combinatorische optimalisatie problemen.
In het kader van mijn
doctoraat ben ik begonnen met onderzoek naar combinatorische veilingen. Een combinatorische
veiling is een veiling waar meerdere goederen tegelijk geveild worden, en waar
het de bieders is toegestaan om biedingen uit te brengen op willekeurige
deelverzamelingen van de aangeboden goederen. De motivatie voor dit soort
veiling is dat een bieders waardering voor een verzameling van items hoger (of
lager) kan zijn dan de som van de waarderingen voor de individuele items. Een
combinatorische veiling laat bieders toe deze soms aanzienlijke effecten in hun
biedingen uit te drukken, wat ook de veilingmeester ten goede kan komen. Mijn
onderzoek richt zich vooral op het zogenaamde winnaar determinatie
probleem, wat erin bestaat te beslissen welke biedingen aanvaard
en welke afgewezen moeten worden zodat de totale waarde van winnende biedingen
gemaximaliseerd wordt.
Sinds 2006 ben ik ook bezig
met onderzoek naar het plannen van sportcompetities en aanverwante problemen. Een
praktische toepassing van dit was het opstellen van de kalender van de eerste klasse van het Belgisch voetbal
(Jupiler Pro League) sinds het seizoen 2006-2007.
My research interest is in operations research, and especially in combinatorial optimization problems.
As a Ph.D. student, I started doing research on combinatorial
auctions. Combinatorial auctions are
auctions where multiple items are for sale simultaneously to a set of buyers.
Furthermore, in a combinatorial auction, a buyer is allowed to place bids on
subsets of the available items. When multiple items are considered, it is often
the case that a bidder values a set of items is higher or lower than the sum of
the values of the individual items. A combinatorial auction offers the bidders
a way to express these effects in their bids, which may also benefit the
auctioneer. My research mainly deals with the so-called winner determination problem, which consists of deciding which bids to accept
and which to turn down, in order to maximize the total winning bid value.
Since 2006, I am also doing research on sports scheduling and related topics. This resulted in a practical application, namely scheduling the first division of the Belgian soccer (Jupiler Pro League), since the seasons 2006-2007.
Publicaties – publications
Exact methods for combinatorial
auctions (pdf)
Goossens D, 2006, PhD thesis, K.U.Leuven, 219 pp.
Exact
methods for combinatorial auctions
Goossens D, 2007, 4OR - A Quarterly Journal of Operations Research,
5(4):335-338.
Exact
algorithms for a procurement problem under a total quantity discount structure
Goossens D, Maas A, Spieksma F, van de Klundert J, 2007, European Journal of
Operational Research, 178(2): 603-626. Instances (zipped)
Book
review: Combinatorial auctions, by Cramton P., Shoham N., Steinberg R. (Eds.)
Goossens D, 2008, Operations Research Letters, 36(4):513-514.
Exact algorithms
for the matrix bid auction
Goossens D, Spieksma F, 2009, Computers & Operations Research,
36:1090-1109.
Efficient
solutions for Mastermind using genetic algorithms
Berghman L, Goossens D, Leus R, 2009, Computers & Operations Research,
36:1880-1885.
The
transportation problem with exclusionary side constraints
Goossens D, Spieksma F, 2009, 4OR - A Quarterly Journal of Operations
Research, 7:51-60.
Scheduling
the Belgian Soccer League
Goossens D, Spieksma F, 2009, Interfaces, 39(2): 109-118.
Algorithms for
recognizing economic properties in matrix bid combinatorial auctions
Goossens D, Müller R, Spieksma F, 2010, INFORMS Journal on Computing,
22:339-352.
The
approximability of three-dimensional assignment problems with bottleneck
objective.
Goossens D, Polyakovskiy S, Spieksma F, Woeginger G, 2010, Optimization
Letters, 4(1): 7-16.
A framework for a
highly constrained sports scheduling problem.
Nurmi K, Bartsch T, Bonomo F, Briskorn D, Duran G,
Goossens D, Kyngäs J, Ribeiro C, Spieksma F, Urrutia S, 2010, IAENG
Transactions on engineering technologies, 5(1): 14-28.
Using mixed
integer programming to win a cycling game
Beliën J, Goossens D, Van Reeth D, De Boeck L, 2011, INFORMS Transactions on Education, 11(3), pp. 93-99.
Comparing league
formats with respect to match importance in Belgian football
Goossens D, Beliën J, Spieksma F, 2012, Annals
of Operations Research, 194, pp. 223-240.
The
carryover effect does not influence football results
Goossens D, Spieksma F, 2012, Journal of Sports Economics, 13(3), pp. 261-278.
Solids - a combinatorial auction for a housing corporation
Goossens D, Spieksma F, 2012, Lecturne Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST), 80, pp. 76-88.
Optimizing the unlimited shift generation problem
Kyngäs N, Goossens D, Nurmi K, Kyngäs J, 2012, Lecturne Notes in Computer Science (LNCS), 7248, pp. 508-518.
Soccer schedules in Europe: an
overview
Goossens D, Spieksma F, 2012, Journal of Scheduling, accepted for
publication
Breaks, cuts, and patterns
Goossens D, Spieksma F, 2012, Operations Research Letters, accepted for
publication
Deelnames aan congressen
- Participations to conferences
25th
European Conference on Operational Research (EURO XXIV), Vilnius (Portugal),
Jul. 8-11, 2012
Designing a combinatorial auction for real estate.
Informs
International Meeting, Beijing (China), Jun. 24-27, 2012
A Relaxed Schedule for an Amateur Indoor Football League.
26th
Annual conference of the Belgian Operations Research Society (ORBEL), Brussels
(Belgium), Feb. 2-3, 2012
Scheduling the Finnish national U20 ice hockey league.
Informs
Annual Meeting, Charlotte (U.S.A.), Nov. 13-16, 2011
Solids - a combinatorial auction for a
housing corporation.
International Conference on Operations Research (OR2011),
Zurich (Switzerland), Aug. 30 - Sep. 2, 2011
Breaks, cuts, and patterns.
2nd
Conference on Auctions, Market Mechanisms and their Applications (AMMA),
New York (U.S.A.), Aug. 22-23, 2011
Solids - a combinatorial auction for a housing corporation.
3rd
International Conference on Mathematical Modeling in Sport (IMA Sport),
Manchester (United Kingdom), Jun. 22-24, 2011
Scheduling an amateur indoor football league.
IEEE
Symposium on Computational Intelligence in Scheduling (CISched),
Paris (France), Apr. 11-15, 2011
Sports scheduling with generalized breaks.
25th
Annual conference of the Belgian Operations Research Society (ORBEL), Gent
(Belgium), Feb. 10-11, 2011
Popular properties of football schedules in Europe.
International
Conference on Operations Research (OR2010), München (Germany), Sep. 1-3, 2010
Experiences in scheduling the reformed Belgian football league.
24th
European Conference on Operational Research (EURO XXIV), Lisboa (Portugal),
Jul. 11-14, 2010
Scheduling the play-offs in Belgian football.
24th
Annual conference of the Belgian Operations Research Society (ORBEL), Liège
(Belgium), Jan. 28-29, 2010
The carry-over effect does not exist in football.
4th
Multidisciplinary International Scheduling Conference: Theory &
Applications (MISTA), Dublin (Ireland), Aug. 10-12, 2009
Soccer schedules in Europe: an overview.
23rd
European Conference on Operational Research (EURO XXIII), Bonn (Germany), Jul.
5-8, 2009
Does the carry-over effect exist?
2nd
International Conference on Mathematical Modeling in Sport (IMA Sport),
Groningen (The Netherlands), Jun. 17-19, 2009
On the existence of the carry-over effect.
23rd
Annual conference of the Belgian Operations Research Society (ORBEL), Leuven
(Belgium), Feb. 5-6, 2009
Reforming the national soccer league.
6th
International Conference on Simulation in Industry (SIS), Brussels (Belgium),
December 12, 2008
Reforming the Belgian soccer competition: a simulation.
7th
International Conference on the Practice and Theory of Automated Timetabling
(PATAT), Montréal (Canada), Aug. 19 –
22, 2008
Comparing league formats with respect to match unimportance in Belgian
football.
European
Conference on Mathematics for Industry (ECMI), London (United Kingdom), June 30
- July 4, 2008
Recognizing properties of a matrix bid.
22nd
Annual conference of the Belgian Operations Research Society (ORBEL),
Brussels (Belgium), Jan. 16-18, 2008
Recognizing properties of a matrix bid.
22nd
European Conference on Operational Research (EURO XXII), Prague (Czech
Republic), Jul. 8-11, 2007
Scheduling the Belgian soccer league using local search.
1st
International Conference on Mathematical Modeling in Sport (IMA Sport),
Manchester (UK), Jun. 24-26, 2007
Experiences in scheduling the Belgian soccer divisions.
International
Network Optimization Conference (INOC), Spa (Belgium), Apr. 22-25, 2007
Recognizing matrix bid properties.
21st Annual conference of the Belgian Operations Research Society (ORBEL), Luxembourg
(Luxemburg), Jan. 18-19,
2007
Scheduling the national soccer league.
6th
International Conference on the Practice and Theory of Automated Timetabling
(PATAT), Brno (Czech Republic), Aug. 30 –
Sep. 1, 2006
Scheduling the Belgian soccer league.
21st
European Conference on Operational Research (EURO XXI), Reykjavik (Iceland),
Jul. 2-5, 2006
A branch-and-price algorithm for combinatorial auctions with ordered matrix
bids.
13th
mathematical programming meeting (3rd FNRS cycle), Han-sur-Lesse (Belgium),
Mar. 16-17, 2006
A branch-and-price algorithm for combinatorial auctions with ordered matrix
bids.
20th
Annual conference of the Belgian Operations Research Society (ORBEL), Gent
(Belgium), Jan. 19-20, 2006
The transportation problem with exclusionary side constraints.
Informs
Annual Meeting, San Francisco (U.S.A.), Nov. 13-16, 2005
A branch and price algorithm for CAMBO.
BIVEC-GIBET
Transport Day, Hasselt (Belgium), Nov. 10, 2005
On the complexity of the transportation problem with
exclusionary side constraints.
Operational
Research Peripatetic Post-Graduate Programme (ORP3), Valencia (Spain), Sep.
6-10, 2005
Exact algorithms for procurement problems under a total
quantity discount structure.
7th
Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
Siena (Italy), Jun. 6-10, 2005
Exact algorithms for procurement problems under a total
quantity discount structure.
4th
International Workshop on Efficient and Experimental Algorithms (WEA),
Santorini (Greece), May 10-13, 2005
Exact algorithms for procurement problems under a total
quantity discount structure.
Conference
on the Mathematics of Operations Research, Lunteren (The Netherlands), Jan.
18-20, 2005
Exact algorithms for procurement problems under a total
quantity discount structure.
DIMACS
Workshop on Computational Issues in Auction Design, Piscataway, (U.S.A.), Oct.
7-8., 2004
Exact algorithms for procurement problems under a total
quantity discount structure (poster).
18th
Annual conference of the Belgian Operations Research Society (ORBEL),
Brussels (Belgium), Jan. 22-23, 2004
An exact algorithm for procurement problems under a total
quantity discount structure.