Danial Davarnia

From Estimation to Optimization via Shrinkage

  • Gérard Cornuéjols
  • Danial Davarnia
    • Categories Quadratic Programming, Statistics, Stochastic Programming Tags , , , ,

    We study a class of quadratic stochastic programs where the distribution of random variables has unknown parameters. A traditional approach is to estimate the parameters using a maximum likelihood estimator (MLE) and to use this as input in the optimization problem. For the unconstrained case, we show that an estimator that “shrinks” the MLE towards … Read more

    Simultaneous convexification of bilinear functions over polytopes with application to network interdiction

  • Danial Davarnia
  • Jean-Philippe P. Richard
  • Mohit Tawarmalani
    • Categories (Mixed) Integer Nonlinear Programming, Global Optimization Theory, Network Optimization

    We study the simultaneous convexification of graphs of bilinear functions that contain bilinear products between variables x and y, where x belongs to a general polytope and y belongs to a simplex. We propose a constructive procedure to obtain a linear description of the convex hull of the resulting set. This procedure can be applied … Read more