mathematical programming

Constructing Generalized Mean Functions Using Convex Functions with Regularity Conditions

  • S.C. Fang
  • Duan Li
  • Yun-Bin Zhao
    • Categories Convex Optimization, Generalized Convexity/Monoticity, Nonlinear Optimization Tags , , , ,

    The generalized mean function has been widely used in convex analysis and mathematical programming. This paper studies a further generalization of such a function. A necessary and sufficient condition is obtained for the convexity of a generalized function. Additional sufficient conditions that can be easily checked are derived for the purpose of identifying some classes … Read more

    New formulation and resolution method for the p-Center problem

  • Sourour Elloumi
  • Martine LabbĂ©
  • Yves Pochet
    • Categories 0-1 Programming, Combinatorial Optimization, Facility Planning and Design Tags , , ,

    The $p$-Center problem consists in locating $p$ facilities among a set of $M$ possible locations and assigning $N$ clients to them in order to minimize the maximum distance between a client and the facility to which he is allocated. We present a new integer linear programming formulation for this Min-Max problem with a polynomial number … Read more