Christian Trudeau, University of Windsor - October 2, 2019

Posted on 2019-10-02 in Events, Upcoming Seminars
Oct 2, 2019



Title: Stable source connection and matching problems as time-varying shortest path problems

Abstract: We extend the familiar shortest path problem by supposing that agents have time-varying demands. This potentially allows agents to combine their paths if their demands are complementary; for instance if one agent only needs a connection to the source in the summer while the other requires it only in the winter. We show that the resulting cost sharing problem always has a non-empty core, regardless of the number of agents and periods, the cost structure or the demand profile. We then exploit the fact that the model encompasses many well-studied problems to obtain or reobtain non-vacuity results for the cores of source-connection problems, (m-sided) assignment problems and minimum coloring problems.

Back to News Listing

Related Articles

J.M. Boving Lecture | December 5 2019 | The Two Faces of Populism: Politics or Economics?

Posted on 2019-11-20

The Two Faces of Populism: Politics or Economics? Presented by Professor Barry Eichengreen, University of California Berkeley, at 5:00pm Arts 241.


Lanny Zrill, HEC Montreal - October 28, 2019

Posted on 2019-10-21

Lanny Zrill, HEC Montreal will present a seminar at 4:00pm in Arts 807


Yu Zhu, Bank of Canada - October 25, 2019

Posted on 2019-10-21

Yu Zhu, Bank of Canada will present a seminar at 4:00pm in Arts 807


Gajendran Raveendranathan, McMaster University - September 25, 2019

Posted on 2019-10-02

Gajendran Raveendranathan, McMaster University will present a seminar at 4:00pm in Arts 807


Johannes Hoelzemann, University of Toronto - September 17, 2019

Posted on 2019-10-01

Johannes Hoelzemann, University of Toronto will present a seminar at 4:00pm in Arts 807