15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, 12 — 14 juillet 2017

15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, 12 — 14 juillet 2017

Horaire Auteurs Mon horaire

Linear and Nonlinear Optimization

13 juil. 2017 09h45 – 11h00

Salle: PWC

Présidée par Hande Benson

3 présentations

  • 09h45 - 10h10

    Partially ranked choice models for data-driven large-scale assortment optimization

    • Sanjay Dominik Jena, prés., Université du Québec à Montréal

    We propose a new representation for rank-based choice models that generalizes classical representations. The model allows for subsets of products on which the consumer does not have a strict preference. The consumer preferences can be learned via column generation and negative reduced cost columns can be identified efficiently by representing user behaviors in a tree. Empirical results are provided for large artificial and industrial data sets.

  • 10h10 - 10h35

    Second Order Cone Programming Approach for the flexible target VRP

    • Joe Naoum-Sawaya, prés., Ivey Business School
    • Bissan Ghaddar, University of Waterloo
    • Claudio Gambella, University of Bologna

    We present a generalization of the vehicle routing problem which consists of intercepting non-stationary targets with a fleet of vehicles in order to bring them to a common destination. We propose a Mixed Integer Second Order Cone Program for the problem, exploit the problem structure using a Lagrangian decomposition, and propose an exact branch-and-price algorithm.

  • 10h35 - 11h00

    Cubic Regularization For Symmetric Rank-1 and Nonlinear Conjugate Gradient Methods

    • Hande Benson, prés., Drexel University
    • David F. Shanno,

    Regularization techniques have been used to help existing algorithms solve "difficult" nonlinear optimization problems. Over the last decade, regularization has been proposed to remedy issues with equality constraints and equilibrium constraints, bound Lagrange multipliers, and identify infeasible problems. In this talk, we will focus on the application of cubic regularization in the context of the symmetric rank-one and conjugate gradient methods for nonlinear programming.