Skip to main content
Top

2020 | OriginalPaper | Chapter

Combinatorial Reverse Auction to Coordinate Transmission and Generation Assets in Brazil: Conceptual Proposal Based on Integer Programming

Authors : Laura S. Granada, Fernanda N. Kazama, Paulo B. Correia

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In Brazil, reverse auctions are the main mechanism for contracting generation and transmission assets. However, mismatches between their start-up dates have depleted supply on approximately 17,000 GWh. So, we propose a new Combinatorial Reverse Auction format, that jointly auctions’ transmission and generation assets. The conceptual proposal was divided into two phases: descending clock rounds and sealed bid round. Activity rules as eligibility points and preference revealed were implemented to restrict the packages allowed for bidding in each round. The Winner Determination Problem was modeled as an Integer Linear Program adjusted to the Brazilian electric market. Computational experiments will be developed based on real data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
For example, looking for a couple of products in a sequential auction, someone overbids on the first but do not get the second.
 
2
The bid (R$/year) is the yearly revenue for the supplied energy, typically for 15–30 years forward contracts.
 
Literature
1.
go back to reference Ausubel, L.M., Cramton, P.: Activity rules for the combinatorial clock auction. University of Maryland, Department of Economics, Maryland (2011) Ausubel, L.M., Cramton, P.: Activity rules for the combinatorial clock auction. University of Maryland, Department of Economics, Maryland (2011)
2.
go back to reference Fu-Shiung, H.: Combinatorial reverse auction based on revelation of Lagrangian multipliers. In: Decision Support Systems. Elsevier, Taiwan (2008) Fu-Shiung, H.: Combinatorial reverse auction based on revelation of Lagrangian multipliers. In: Decision Support Systems. Elsevier, Taiwan (2008)
4.
go back to reference Kameshwaran, S., Benyoucef, L.: A branch and bound framework for optimal winner determination in combinatorial auction with interval bids, Metz (2007) Kameshwaran, S., Benyoucef, L.: A branch and bound framework for optimal winner determination in combinatorial auction with interval bids, Metz (2007)
5.
go back to reference Sandholm, T.: Improved algorithms for optimal winner determination in combinatorial auctions and generalizations. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, Texas (2000) Sandholm, T.: Improved algorithms for optimal winner determination in combinatorial auctions and generalizations. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, Texas (2000)
6.
go back to reference Terence, K.: Generalized knapsack solver for multi-unit combinatorial auction: analysis and application to computational resource allocation. In: 6th International Workshop on Agent-Mediated Electronic Commerce. Springer, Berlin (2005) Terence, K.: Generalized knapsack solver for multi-unit combinatorial auction: analysis and application to computational resource allocation. In: 6th International Workshop on Agent-Mediated Electronic Commerce. Springer, Berlin (2005)
Metadata
Title
Combinatorial Reverse Auction to Coordinate Transmission and Generation Assets in Brazil: Conceptual Proposal Based on Integer Programming
Authors
Laura S. Granada
Fernanda N. Kazama
Paulo B. Correia
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-48439-2_29

Premium Partner