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 “"intersection cuts"”.
-
Computing with Multi-Row Intersection Cuts
… Linear Programming (MIP) models. Many important cuts used in practice, such as Gomory Mixed-Integer (GMI) cuts, are obtained by solving the linear relaxation of the MIP, extracting a single row of the simplex tableau, then applying integrality arguments to it. A natural extension, which has …
-
Enhanced intersection cutting plane and reformulation-linearization enumeration based approaches for linear complementarity problems
… In the first approach, we develop an enhanced intersection cutting plane algorithm for solving LCP. The matrix <i>M</i> is not assumed to possess any special structure, except that the corresponding feasible region is assumed to be bounded. A procedure is described to generate cuts that are …
-
Multi-row approaches to cutting plane generation
… here is a fast separation method for two-row cuts. Two-row cuts are intersection cuts from two rows of a simplex tableau describing the LP relaxation of the problem. This type of cuts recently gathered a lot of attention from the scientific community following a paper by Andersen, Louveaux, …
-
Comparing Intersection Cut Closures using Simple Families of Lattice-Free Convex Sets
… x*. Andersen et al. renewed interest in d-row cuts (i.e. cuts derived from d rows of the simplex tableau) by showing that these cuts afford some theoretical benefit. One lens from which to study d-row cuts is in the context of the intersection cuts of Balas and, in particular, intersection cuts …
-
Drivers’ response in an intersection scenario during manual and automated driving
… modelling of driver’s response to a critical T-intersection scenario, considering different levels of automation. In this scenario, the subject vehicle is travelling on the main road, and a turning car coming from the perpendicular leg of the T-intersection, cuts in the subject vehicle path. The …