Essays about: "decomposition theorems"

Found 1 essay containing the words decomposition theorems.

  1. 1. Towards the Solution of Large-Scale and Stochastic Traffic Network Design Problems

    University essay from Institutionen för informationsteknologi

    Author : Fredrik Hellman; [2010]
    Keywords : optimization; traffic network design; implicit programming; mathematical programs with equilibrium constraints; cutting plane method; bilevel programming; stochastics; MPEC; SMPEC;

    Abstract : This thesis investigates the second-best toll pricing and capacity expansion problems when stated as mathematical programs with equilibrium constraints (MPEC). Three main questions are rised: First, whether conventional descent methods give sufficiently good solutions, or whether global solution methods are to prefer. READ MORE