Sökning: "Hamiltonian p-median problem"

Hittade 1 avhandling innehållade orden Hamiltonian p-median problem.

  1. 1. Polyhedral and complexity studies in integer optimization, with applications to maintenance planning and location–routing problems

    Författare :Adam Wojciechowski; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; integer linear programming; complexity theory; polyhedral analysis; stochastic programming; maintenance optimization; Hamiltonian p-median problem; maintenance optimization;

    Sammanfattning : This thesis develops integer linear programming models for and studies the complexity of problems in the areas of maintenance optimization and location–routing. We study how well the polyhedra defined by the linear programming relaxation of themodels approximate the convex hull of the integer feasible solutions. LÄS MER