Sökning: "Lagrangean relaxation"

Hittade 5 avhandlingar innehållade orden Lagrangean relaxation.

  1. 1. Conditional Subgradient Methods and Ergodic Convergence in Nonsmooth Optimization

    Författare :Ann-Brith Strömberg; Vladimir F. Dem'yanov; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; ergodic convergence; nonsmooth optimization; primal convergence; subgradient methods; conditional subgradient; Convex programming; Lagrangean relaxation;

    Sammanfattning : The topic of the thesis is subgradient optimization methods in convex, nonsmooth optimization. These methods are frequently used, especially in the context of Lagrangean relaxation of large scale mathematical programs where they are remarkably often able to quickly identify near-optimal Lagrangean dual solutions. LÄS MER

  3. 2. Mixed-Integer Optimization Modeling for the Simultaneous Scheduling of Component Replacement and Repair

    Författare :Gabrijela Obradovic; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Mathematical Modeling; Workshop Scheduling; Maintenance Optimization; Simultaneous Scheduling; Mixed-Integer Linear Optimization; Multi-Objective Optimization; Contracting Forms;

    Sammanfattning : Maintenance is a critical aspect of many industries, playing an indispensable role in ensuring the optimal functionality, reliability, and longevity of various assets, equipment, and infrastructure. For a system to remain operational, maintenance of its components is required, and for the industry to optimize its operations, establishment of good maintenance policies and practices is vital. LÄS MER

  4. 3. Ring network design in telecommunications : optimization based solution approaches

    Författare :Mathias Henningsson; Jens Clausen; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Sammanfattning : When designing a telecommunication network, one often wish to include some kind of survivability requirement, for example that the network should be two-connected. A two-connected network fulfills the requirement that there should be at least two paths with no links in common between all pairs of nodes. LÄS MER

  5. 4. Coordinated Routing : applications in location and inventory management

    Författare :Henrik Andersson; Peter Värbrand; Marielle Christiansen; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Optimization; coordinated routing; inventory routing; ship routing; location; decision support; mathematical modeling; Optimization; systems theory; Optimeringslära; systemteori;

    Sammanfattning : Almost everywhere, routing plays an important role in everyday life. This thesis consists of three parts, each studying different applications where routing decisions are coordinated with other decisions. A common denominator in all applications is that an intelligent utilization of a fleet of vehicles is crucial for the performance of the system. LÄS MER

  7. 5. Multi-year maintenance optimisation for paved public roads - segment based modelling and price-directive decomposition

    Författare :Per-Åke Andersson; Per Olov Lindberg; Torbjörn Larsson; Jonathan Bard; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; road maintenance optimisation; price-directive decomposition; Optimization; systems theory; Optimeringslära; systemteori;

    Sammanfattning : I avhandlingen studeras hur kostnadseffektiva underhålls- (uh-)planer för belagd väg kan genereras, på basis av information om aktuellt vägytetillstånd och funktionella modeller för kostnads- och tillståndsförändringar, delvis utvecklade i samarbete med svenska Vägverket (VV). Tilltänkt användning är på strategisk och programnivå, innan mer detaljerad objektinformation finns att tillgå. LÄS MER