Month: March 2008

On a class of superlinearly convergent polynomial time interior point methods for sufficient LCP

  • Florian A. Potra
  • Josef Stoer
    • Categories Complementarity and Variational Inequalities Tags , , , ,

    A new class of infeasible interior point methods for solving sufficient linear complementarity problems requiring one matrix factorization and $m$ backsolves at each iteration is proposed and analyzed. The algorithms from this class use a large $(\caln_\infty^-$) neighborhood of an infeasible central path associated with the complementarity problem and an initial positive, but not necessarily … Read more

    The two-stage recombination operator and its application to the multiobjective 0/1 knapsack problem: a comparative study

  • B. Aghezzaf
  • M. Naimi
    • Categories Combinatorial Optimization, Meta Heuristics, Multi-Criteria Optimization Tags , , ,

    In this paper, we propose a new recombination operator and test its performance in the context of the multiobjective 0/1 knapsack problem (MOKP). The proposed recombination operator generates only one offspring solution from a selected pair of parents according to the two following stages. In the first stage, called genetic shared-information stage or similarity-preserving stage, … Read more

    An improved Benders decomposition applied to a multi-layer network design problem

  • Bernard Fortz
  • Michael Poss
    • Categories Branch and Cut Algorithms, Telecommunications Tags , ,

    Benders decomposition has been widely used for solving network design problems. In this paper, we use a branch-and-cut algorithm to improve the separation procedure of Gabrel et al. and Knippel et al. for capacitated network design. We detail experiments on bilayer networks, comparing with Knippel’s previous results. CitationTechnical Reports of the ULB Computer Science Department, … Read more

    Newton’s Method for Multiobjective Optimization

  • Jörg Fliege
  • L. M. Graña Drummond
  • Benar Fux Svaiter
    • Categories Multi-Criteria Optimization Tags , , ,

    We propose an extension of Newton’s Method for unconstrained multiobjective optimization (multicriteria optimization). The method does not scalarize the original vector optimization problem, i.e. we do not make use of any of the classical techniques that transform a multiobjective problem into a family of standard optimization problems. Neither ordering information nor weighting factors for the … Read more