Publications

The following is a list of publications of the chair members published since their respective affiliation to the chair (all publications before July 2015 ignored):

Journal papers

T. Mai, F. Bastin, E. Frejinger, 2017. On the similarities between random regret minimization and mother logit: The case of recursive route choice models. (23), 21-23, 2017 http://dx.doi.org/10.1016/j.trb.2016.12.017

T. Mai, E. Frejinger, M. Fosgerau, F. Bastin, 2017. A dynamic programming approach for quickly estimating large network-based MEV models. (98), 179-197, 2017 http://dx.doi.org/10.1016/j.trb.2016.12.017

M. Zimmermann, T. Mai, E. Frejinger, 2017. Bike route choice modeling using GPS data without choice sets of paths. Transportation Research Part C: Emerging Technologies (75), 183-196 February 2017. http://dx.doi.org/10.1016/j.trc.2016.12.009

M. S. Ghaemi, B. Agard, M. Trépanier, V. Partovi Nia, 2016. A Visual Segmentation Method for Temporal Smart Card Data. Transportmetrica A: Transport Science. http://dx.doi.org/10.1080/23249935.2016.1273273

T. Mai, F. Bastin, E. Frejinger, 2016. A Decomposition Method for Estimating Recursive Logit Based Route Choice Models. EURO Journal on Transportation and Logistics. pp 1 – 23. doi:10.1007/s13676-016-0102-3

P. Belotti, P. Bonami, M. Fischetti, A. Lodi, M. Monaci, A. Nogales-Gomez, D. Salvagnin, 2016. On Handling Indicator Constraints in mixed integer programming. Computational Optimization and Applications, 65 (3), pp 545-566, December 2016. DOI: 10.1007/s10589-016-9847-8

D. Aloise, C. Nielsen Damasceno, N. Mladenovic, D. N. Pinheiro, 2016. On strategies to fix degenerate k-Means-means solutions. Journal of Classification

E. Santi, D. Aloise, S, J Blanchard, 2016. A model for clustering data from heterogeneous dissimilarities. European Journal of Operation Research, 253 (3), 659-672. http://dx.doi.org/10.1016/j.ejor.2016.03.033

Mai Tien, 2016. A method of intergrating correlation structures for a generalized recursive route choice model, Transportation Research Part B, 93(1): p.146-161, 2016.

doi.org/10.1016/j.trb.2016.07.016

S. Lacoste-Julien, 2016. Convergence Rate of Frank-Wolfe for Non-Convex Objectives. arXiv preprint arXiv:1607.00345

M. Carvalho, A. Lodi, J. P. Pedroso, A. Viana. 2016. Nash equlibria in the two-player kidney exchange game. Mathematical Programming. DOI : 10.1007/s10107-016-1013-7

A-H Homaie-Shandizi, V. Partovi Nia, M. Gamache, B. Agard, 2016. Flight deck crew reserve: From data to forecasting. Engineering Applications of Artificial Intelligence 50, 106-114. doi:10.1016/j.engappai.2016.01.028

A. Caprara, M. Carvalho, A. Lodi, G. J. Woeginger. 2016. Bilevel Knapsack with Interdiction Constraints. INFORMS Journal on Computing, Volume 28 Issue 2 Page:319-333

V. Partovi Nia, M. Ghannad-Rezaie, 2016. Agglomerative joint clustering of metabolic data with spike at zero: A Bayesian perspective, Biometrical Journal, Vol 58, Issue 2, 387-396. DOI: 10.1002/bimj.201400110

V. Cacchiani, M. Jünger, A. Lodi, D. R. Schmidt, 2016. Single-commodity robust network design with finite and Hose demand sets, Mathematical Programming, May 2016, Volume 157, Issue 1, pp 297-342.

M. Fischetti, A. Lodi, M. Monaci, D. Salvagnin, A. Tramontani, 2016. Improving branch-and-cut performance by random sampling. Mathematical Programming Computation 8 (1), 113-132. doi:10.1007/s12532-015-0096-0

S. D. Jena, J.-F. Cordeau and B. Gendron, 2016. Solving a Dynamic Facility Location Problem with Partial Closing and Reopening. Computers & Operations Research. Volume 67 : 143-154.

G. Leo, A. Lodi, P. Tubertin, M. Di Martino. 2016. Emergency Department Management in Lazio, Italy. Omega 58, 128-138.

S. J. Blanchard, D. Aloise, W. S. DeSarbo, 2016. Extracting Summary Piles from Sorting Task Data. Journal of Marketing Research In-Press. doi:http://dx.doi.org/10.1509/jmr.15.0388

C. Panagiotakis, E. Ramasso, P. Fragopoulou, D. Aloise, 2016. Theory and Applications of Data Clustering.  Mathematical Problems in Engineering.

A. Lodi, M. Monaci, E. Pietrobuoni. 2015. Partial enumeration algorithms for Two-Dimensional Bin Packing Problem with guillotine constraints. Discrete Applied Mathematics. DOI.org/10.1016/j.dam.2015.09.012

A. Lodi, P. Tubertini, R. Grilli, A. Mazzocchetti, C. Ruozi, F. Senese. 2015.Needs forecast and fund allocation of medical speciality positions in Emilia-Romagna (Italy) by system dynamics and integer programming. Health Systems. DOI : 10.1057/hs.2015.11

E. de Klerk, M. Laurent, Z. Sun, J. C. Vera, 2016. On the convergence rate of grid search for polynomial optimization over the simplex.  Optimization Letters, DOI:10.1007/s11590-016-1023-7

A. Lodi, E. Malaguti, N. E. Stier-Moses, T. Bonino. 2015. Design and Control of Public-Service Contracts and an Application to Public Transportation Systems. Management Science. Volume 62, Issue 4, PP: 1165-1187

C. D’Ambrosio, A. Lodi, S. Wiese, C. Bragalli. 2015. Erratum to “Mathematical programming techniques in water network optimization” [Eur. J. Oper. Res. 243 (2015) 774–788]. European Journal of Operational Research 245 (1), 338.

E. de Klerk, M. Laurent, Z. Sun, 2015. An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution. De Klerk, E., Laurent, M., Sun, Z. SIAM Journal on Optimization, 25(3) 1498-1514

A. Moradi, A. Lodi, M. Hashemi. 2015. Virtual private network design over the first Chvátal closure. RAIRO-Operations Research 49 (3), 569-588.

D. Aloise, A. Araújo, 2015. A derivative-free algorithm for refining numerical microaggregation solutions. International Transactions in Operational Research, 22 (4) 693-712. DOI: 10.1111/itor.12125

E. de Klerk, M. Laurent, Z. Sun, 2015. An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex. Mathematical Programming, 151(2) 433-457

P. Bonami, A. Lodi, A. Tramontani, S. Wiese, 2015. On mathematical programming with indicator constraints. Mathematical Programming 151 (1), 191-223 DOI: 10.1007/s10107-015-0891-4

Conference papers

G. Gidel, T. Jebara, S. Lacoste-Julien, 2016. Franke-Wolfe Algorithms for Saddle Point Problems. AISTATS 2017 – Proceedings of the 20th International Conference on Artificial Intelligence and Statistics. arXiv:1610.07797v1

D. Liang, J. Altosaar, L. Charlin, D. M. Blei, 2016. Factorization Meets the Item Embedding: Regularizing Matrix Factorization with Item Co-occurrence. Proceedings of the 10th ACM Conference on Recommender Systems, 59-66, Boston, Massachusetts, USA – September 15-19, 2016. doi>10.1145/2959100.2959182

[ACM]

A. Podosinnikova, F. Bach, S. Lacoste-Julien, 2016. Beyond CCA: Moment Matching for Multi-View Models. ICML 2016 – Proceedings of the 33rd International Conference on Machine Learning

R. Leblond, F. Pedregosa, S. Lacoste-Julien, 2016. Asaga: Asynchronous Parallel Saga. AISTATS 2017 — Proceedings of the 20th International Conference on Artificial Intelligence and Statistics

Zimmermann M., Mai T., Frejinger E. (2016). Bike route choice modeling without path choice sets: estimation, prediction of link flows and accessibility measure, the 5rd Symposium of the European, Association for Research in Transportation, Delft, the Netherlands, September 14 – 16.

Mai T., Frejinger E., Speeding up the computation of the value functions for recursive route choice models, the 5rd Symposium of the European Association for Research in Transportation (hEART), Delft, the Netherlands, 14 – 16 September, 2016.

Mai T., Frejinger E., Fosgereau M., Bastin F. A dynamic programming approach for quickly estimating large-scale MEV models, the 9th Triennial Symposium on Transportation Analysis, Aruba, June 2016.

D. Liang, L. Charlin, J. Mclnerney, D. M. Blei, 2016. Modeling User Exposure in Recommendation. International World Wide Web Conferences Steering Committee, 951-961. Proceedings of the 25th International Conference on World Wide Web. doi>10.1145/2872427.2883090

[ACM]

M. Mirshahi, V. Partovi Nia, L.  Adjengue, 2016. Statistical Measurement Validation with Application to Electronic Nose Technology. In proceedings of the 5th International Conference on Pattern Recognition Applications and Methods.  ISBN 978-989-758-173-1, pages 407-414. DOI: 10.5220/0005628204070414

J-B Alayrac, P Bojanowski, N. Agrawal, J. Sivic, I. Laptev, S.Lacoste-Julien, 2016. Unsupervised Learning From Narrated Instruction Videos. CVPR 2016 – Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, PP. 4575-4583

A. Osokin, J-B. Alayrac, I Lukasewitz, P. K. Dokania, S. Lacoste-Julien, 2016. Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs. ICML 2016 – Proceedings of the 33rd International Conference on Machine Learning

A. Podosinnikova, F. Bach, S. Lacoste-Julien, 2015. Rethinking LDA: Moment Matching for Discrete ICA. NIPS 2015 – Advances in Neural Information Processing Systems, volume 28

R. G. Krishnan, S. Lacoste-Julien, D. Sontag, 2015. Barrier Frank-Wolfe for Marginal Inference. NIPS 2015 – Advances in Neural Information Processing Systems, volume 28.

L. Charlin, R. Ranganath, J. Mclnerney, D. M. Blei, 2015. Dynamic Poisson Factorization. Proceedings of the 9th ACM Conference on Recommender Systems, 155-162, Vienna, Austria – September 16 – 20, 2015. doi>10.1145/2792838.2800174

[ACM ]

M. D. Abrignani, L. Giupponi, A. Lodi, R. Verdone, 2015. Scheduling M2M traffic over LTE uplink of a dense small cells network. 2015 International Symposium on Wireless Communication Systems (ISWCS), 25-28 Aug. 2015, Brussels. DOI :10.1109/ISWCS.2015.7454453

[IEEE]
V. Chari, S. Lacoste-Julien, I. Laptev, J. Sivic. On Pairwise Costs for Network Flow Multi-Object Tracking. The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2015, pp. 5537-5545

S. Lacoste-Julien, F. Lindsten, F. Bach, 2015. Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering. AISTATS 2015 — Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, pp : 544-552

T. Hofmann, A. Lucchi, S. Lacoste-Julien, B. McWilliams. Variance Reduced Stochastic Gradient Descent with Neighbors. NIPS 2015 – Advances in Neural Information Processing Systems, volume 28.

Book Chapters

A. Lodi, P. Tubertini. 2016. Pre-operative Activities and Operating Theater Planning in Emilia-Romagna, Italy. Optimization in the Real World. Pages 115-137

Working papers

A. Lodi, G. Zarpellon. 2017. On learning and branching: a survey. Accepted in the TOP Journal. DS4DM-2017-004

M. Carvalho, A. Lodi, J. P. Pedroso, 2017. Existence of Nash Equilibria on Integer Programming Games. DS4DM-2017-003

M. Davtalab-Olyaie, M. Asgharian, V. Partovi Nia, 2017. Stochastic Ordering in Data Envelopment Analysis. DS4DM-2017-002

J-B. Alayrac, J. Sivic, I. Laptev, S. Lacoste-Julien, 2017. Joint Discovery of Object States and Manipulating Actions. arXiv:1702.02738v1

F. Furini, E. Traversi, P. Belotti, A. Frangioni, A, Gleixner, N. Gould, A. Lodi, R. Misener, H. Mittelmann, N. V. Sahinidis, S. Vigerske, A. Wiegele, 2017. QPLIB: A Library of Quadratic Programming Instances. Optimization Online.5846

A. Lodi, A. Moradi, 2016. Experiments on Virtual Private Network Design with Concave Capacity Costs. DS4DM-2016-004

L. R. Costa, D. Aloise, N. Mladenovic, 2016. Less is More Approach for Balanced Minimum Sum-Of-Squares Clustering. G-2016-80

P. Bonami, A. Lodi, A. Tramontani, S. Wiese, 2016. Cutting Planes From Wide Spilt Disjunctions. DS4DM-2016-003

I. V. Serban, R. Lowe, L. Charlin, J. Pineau, 2016. Generative Deep Neural Networks for Dialogue: A Short Review. arXiv preprint arXiv:1611.06216.

A. M. Aboussalah, C. Neal, 2016. Forecasting local warming: Missing data generation and future temperature prediction. G-2016-76

P. Artem, D. Aloise, M. Mladenovic, 2016. NP-Hardness of Balanced Minimum Sum-Of-Squarres Clustering. G-2016-79

M. Mirshahi, V. Partovi Nia, L. Adjengue, 2016. An Online Data Validation Algorithm for Electronic Nose. DS4DM-2016-002

P. Bonami, A. Lodi, J. Schweiger and A. Tramontani, 2016. Solving Standard Quadratic Programming by Cutting Planes. DS4DM-2016-001

D. Dzamic, D. Aloise, N. Mladenovic, 2016. Ascent — Descent Variable Neighborhood Decomposition Search for Community Detection by Modularity Maximization. G-2016-35

I. V. Serban, A. Sordoni, R. Lowe, L. Charlin, J. Pineau, A. Courville, Y. Bengio, 2016. A Hierarchical Latent Variable Encoder-Decoder Model for Generating Dialogues. arXiv preprint arXiv:1605.06069

C-W. Liu, R. Lowe, I. V. Serban, M. Noseworthy, L. Charlin, J. Pineau, 2016. How NOT To Evaluate Your Dialogue System: An Empirical Study of Unsupervised Evaluation Metrics for Dialogue Response Generation.  arXiv preprint arXiv:1603.08023.

D. Aloise, C. Contardo, 2016. An Iterative Algorithm for the Solution of very Large-Scale Diameter Clustering Problems. G-2015-140

I. V. Serban, R. Lowe, L. Charlin, J. Pineau, 2015. A Survey of Available Corpora For Building Data-Driven Dialogue Systems. arXiv preprint arXiv:1512.05742.

E. De Klerk, J.B. Lasserre, M. Laurent, Z. Sun, 2015. Bound-constrained polynomial optimization using only elementary calculations.  DS4DM-2015-001

Thesis

Hugo Palmer, 2016. Large-Scale Assortment Optimization. Cerc Data Science for Real-Time Decision-Making, Département de Mathématiques et de Génie Industriel, Polytechnique de Montréal. Décembre 2016

[Technical Report:PDF][Hugo_Palmer_Thesis-2016]