networks

A parallel between two classes of pricing problems in transportation and economics

  • GĂ©raldine Heilporn
  • Martine LabbĂ©
  • Patrice Marcotte
  • Gilles Savard
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences Tags , ,

    In this work, we establish a parallel between two classes of pricing problems that have attracted the attention of researchers in economics, theoretical computer science and operations research, each community addressing issues from its own vantage point. More precisely, we contrast the problems of pricing a network or a product line, in order to achieve … Read more

    An annotated bibliography of network interior point methods

  • Mauricio G.C. Resende
  • Geraldo Veiga
    • Categories Linear Programming, Network Optimization Tags , ,

    This paper presents an annotated bibliography on interior point methods for solving network flow problems. We consider single and multi-commodity network flow problems, as well as preconditioners used in implementations of conjugate gradient methods for solving the normal systems of equations that arise in interior network flow algorithms. Applications in electrical engineering and miscellaneous papers … Read more