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

  1. 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 …

    waterloo Repository record for Computing with Multi-Row Intersection Cuts (opens in a new tab)

  2. 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 …

    vt Repository record for Enhanced intersection cutting plane and reformulation-linearization enumeration based approaches for linear complementarity problems (opens in a new tab)

  3. 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, …

    liege Repository record for Multi-row approaches to cutting plane generation (opens in a new tab) Download PDF for Multi-row approaches to cutting plane generation (opens in a new tab)

  4. 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 …

    waterloo Repository record for Comparing Intersection Cut Closures using Simple Families of Lattice-Free Convex Sets (opens in a new tab)

  5. 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 …

    chalmers Repository record for Drivers’ response in an intersection scenario during manual and automated driving (opens in a new tab)