I am an optimisation researcher with an interest in combinatorial optimisation and decomposition techniques. To complement my studies, I used to work as a game developper.
Why this blog?
- As a researcher, my job is to write; blogging may help me write and explain myself better.
- Research papers are not a good outlet for failed/side experiments, or educational material.
- Showcase some code that I will try to make re-usable; reproducible research is not highly valued in OR and a lot of basic tool for classic problems do not exist or are hard to integrate.
Contact info
- Level 6, Building H
900 Dandenong Road
Caulfield East
Victoria 3145
Australia
- Level 6, Building H
Selected publications
- Mahéo, A., Zhao, S., Hassan, A., Harabor, D., Stuckey, P., & Wallace, M. (2021, July). Customised Shortest Paths Using a Distributed Reverse Oracle. The 14th Annual Symposium on Combinatorial Search (SoCS 2021). [PDF]
- Mahéo, A., Belieres, S., Adulyasak, Y., & Cordeau, J.-F. (2020). Unified Branch-and-Benders-Cut for Two-Stage Stochastic Mixed-Integer Programs. Les Cahiers Du GERAD, G-2020-54. [PDF]
- Mahéo, A., Rossit, D., & Kilby, P. (2020, December). A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management. ICPR Americas 2020 [Best Paper Award]. https://doi.org/10.1007/978-3-030-76310-7_1 [PDF]
- Mahéo, A., Kilby, P., & Van Hentenryck, P. (2017). Benders Decomposition for the Design of a Hub and Shuttle Public Transit System. Transportation Science. https://doi.org/10.1287/trsc.2017.0756 [PDF]
Musings
Profiling Distance Functions for Geodesic SearchComputing distance on road network is not as straightforward as on a map. The Earth is actually an ellipsoid and so distance should be computed on a sphere rather than on a plane. Accounting for all the ways the Earth is neither a plane nor a sphere can be computationally expensive. I recently implemented a choice few geodesic distance function in warthog, a pathfinding library.
Practical LaTeX TypographyI write scientific articles using org-mode and exporting to LaTeX. I have never loved the standard look and feel of a LaTeX-produced PDF. I do love the quality of the typesetting it provides though. I will try to have good typography by simply loading a few packages.
Cartomapping in PythonWhen writing my thesis, I decided to redo some cartographic plots from an earlier paper. Between moving out, changing labs, and a dead computer, there was little hope; I did not have the old software or data at hand. I used (the late) Basemap in conjunction with matplotlib to create nice maps of Canberra. I now want to resurect this to work, but I will be using cartopy.
Ascii BoxplotsToday, I did a thing; it feels good as last week was slow, after submitting a paper and getting another rejected. I needed to make something, so I picked an old idea: boxplots in the terminal. I want to be able to visualise the distribution of some data, a five-number-summary is a bit terse in my opinion. So I implemented a quick prototype in Python, keeping in mind the Linux philosophy.
Creating a fan-in/fan-out pipeline in NNGI want to implement a fan-in/fan-out pipeline pattern like in ØMQ. I was looking at NNG, its successor, but its pipeline example does not accept multiple clients. I went to their Discord and got an answer quickly: you need to listen on the push socket and dial from the clients. I decided to make a quick post and release the code.
Computing distance on road network is not as straightforward as on a map. The Earth is actually an ellipsoid and so distance should be computed on a sphere rather than on a plane. Accounting for all the ways the Earth is neither a plane nor a sphere can be computationally expensive. I recently implemented a choice few geodesic distance function in warthog, a pathfinding library.
I write scientific articles using org-mode and exporting to LaTeX. I have never loved the standard look and feel of a LaTeX-produced PDF. I do love the quality of the typesetting it provides though. I will try to have good typography by simply loading a few packages.
Cartomapping in PythonWhen writing my thesis, I decided to redo some cartographic plots from an earlier paper. Between moving out, changing labs, and a dead computer, there was little hope; I did not have the old software or data at hand. I used (the late) Basemap in conjunction with matplotlib to create nice maps of Canberra. I now want to resurect this to work, but I will be using cartopy.
Ascii BoxplotsToday, I did a thing; it feels good as last week was slow, after submitting a paper and getting another rejected. I needed to make something, so I picked an old idea: boxplots in the terminal. I want to be able to visualise the distribution of some data, a five-number-summary is a bit terse in my opinion. So I implemented a quick prototype in Python, keeping in mind the Linux philosophy.
Creating a fan-in/fan-out pipeline in NNGI want to implement a fan-in/fan-out pipeline pattern like in ØMQ. I was looking at NNG, its successor, but its pipeline example does not accept multiple clients. I went to their Discord and got an answer quickly: you need to listen on the push socket and dial from the clients. I decided to make a quick post and release the code.
When writing my thesis, I decided to redo some cartographic plots from an earlier paper. Between moving out, changing labs, and a dead computer, there was little hope; I did not have the old software or data at hand. I used (the late) Basemap in conjunction with matplotlib to create nice maps of Canberra. I now want to resurect this to work, but I will be using cartopy.
Today, I did a thing; it feels good as last week was slow, after submitting a paper and getting another rejected. I needed to make something, so I picked an old idea: boxplots in the terminal. I want to be able to visualise the distribution of some data, a five-number-summary is a bit terse in my opinion. So I implemented a quick prototype in Python, keeping in mind the Linux philosophy.
Creating a fan-in/fan-out pipeline in NNGI want to implement a fan-in/fan-out pipeline pattern like in ØMQ. I was looking at NNG, its successor, but its pipeline example does not accept multiple clients. I went to their Discord and got an answer quickly: you need to listen on the push socket and dial from the clients. I decided to make a quick post and release the code.
I want to implement a fan-in/fan-out pipeline pattern like in ØMQ. I was looking at NNG, its successor, but its pipeline example does not accept multiple clients. I went to their Discord and got an answer quickly: you need to listen on the push socket and dial from the clients. I decided to make a quick post and release the code.