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"”.
-
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.
-
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 …
-
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 …
-
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 …
-
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 …