Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 5 of 5 for “"Feasibility Cuts"”.

  1. Integrated aircraft routing and crew pairing problem by benders decomposition

    … of the subproblem and identify two types of feasibility cuts. Test cases are generated to compare these two types of cuts. One of them is found to be stronger while the other is found to be computationally more efficient.

    nus Repository record for Integrated aircraft routing and crew pairing problem by benders decomposition (opens in a new tab) Download file for Integrated aircraft routing and crew pairing problem by benders decomposition (opens in a new tab)

  2. Benders Decomposition Algorithms To Solve Bi-objective Linear Programs

    … solutions in BS and adding optimality or feasibility cuts to BM. The BBSA terminates when no new efficient solution needs to be explored. In addition to the BBSA, we introduce one scalarisation-base and two variants of the BBSA for solving BLP. One of them is based on scalarisation, where …

    auckland-ms Repository record for Benders Decomposition Algorithms To Solve Bi-objective Linear Programs (opens in a new tab)

  3. Stochastic Scheduling for a Network of MEMS Job Shops

    … to alleviate these infeasibilities, we develop feasibility cuts which when appended to the master problem eliminate the infeasible solution. Alternatively, we also develop constraints to explicitly address these infeasibilities directly within the master problem. We show how a deadlock involving …

    vt Repository record for Stochastic Scheduling for a Network of MEMS Job Shops (opens in a new tab)

  4. Interior Point Cutting Plane Methods in Integer Programming

    … in a branch-and-cut framework where the Benders cuts are generated using the analytic center cutting plane method. The algorithm is tested on two classes of problems: the capacitated facility location problem and the multicommodity capacitated fixed charge network design problem. For the …

    waterloo Repository record for Interior Point Cutting Plane Methods in Integer Programming (opens in a new tab)

  5. Large-Scale Optimization Models with Applications in Biological and Emergency Response Networks

    … interested in a feasible pseudo-star, where the feasibility is measured as the product of the existence probabilities of edges between the center node and leaf nodes and the product of one minus the existence probabilities of edges among the leaf nodes. We then show that the problem is …

    clemson Repository record for Large-Scale Optimization Models with Applications in Biological and Emergency Response Networks (opens in a new tab)