Matches in SemOpenAlex for { <https://semopenalex.org/work/W2288470313> ?p ?o ?g. }
- W2288470313 endingPage "331" @default.
- W2288470313 startingPage "318" @default.
- W2288470313 abstract "We present algorithm MIQCR-CB that is an advancement of method MIQCR~(Billionnet, Elloumi and Lambert, 2012). MIQCR is a method for solving mixed-integer quadratic programs and works in two phases: the first phase determines an equivalent quadratic formulation with a convex objective function by solving a semidefinite problem $(SDP)$, and, in the second phase, the equivalent formulation is solved by a standard solver. As the reformulation relies on the solution of a large-scale semidefinite program, it is not tractable by existing semidefinite solvers, already for medium sized problems. To surmount this difficulty, we present in MIQCR-CB a subgradient algorithm within a Lagrangian duality framework for solving $(SDP)$ that substantially speeds up the first phase. Moreover, this algorithm leads to a reformulated problem of smaller size than the one obtained by the original MIQCR method which results in a shorter time for solving the second phase. We present extensive computational results to show the efficiency of our algorithm." @default.
- W2288470313 created "2016-06-24" @default.
- W2288470313 creator A5001951312 @default.
- W2288470313 creator A5050885991 @default.
- W2288470313 creator A5070521757 @default.
- W2288470313 creator A5074508101 @default.
- W2288470313 date "2017-05-01" @default.
- W2288470313 modified "2023-10-15" @default.
- W2288470313 title "Using a Conic Bundle Method to Accelerate Both Phases of a Quadratic Convex Reformulation" @default.
- W2288470313 cites W10227180 @default.
- W2288470313 cites W1457372680 @default.
- W2288470313 cites W1514508085 @default.
- W2288470313 cites W1530501119 @default.
- W2288470313 cites W1596683029 @default.
- W2288470313 cites W1660722709 @default.
- W2288470313 cites W1967073510 @default.
- W2288470313 cites W1986998000 @default.
- W2288470313 cites W1988622494 @default.
- W2288470313 cites W1990605847 @default.
- W2288470313 cites W1999613943 @default.
- W2288470313 cites W1999915705 @default.
- W2288470313 cites W2001741445 @default.
- W2288470313 cites W2004407575 @default.
- W2288470313 cites W2006278018 @default.
- W2288470313 cites W2014548643 @default.
- W2288470313 cites W2032234281 @default.
- W2288470313 cites W2032321507 @default.
- W2288470313 cites W2042956958 @default.
- W2288470313 cites W2046706749 @default.
- W2288470313 cites W2046866204 @default.
- W2288470313 cites W2051306216 @default.
- W2288470313 cites W2058989416 @default.
- W2288470313 cites W2064370739 @default.
- W2288470313 cites W2084006722 @default.
- W2288470313 cites W2085647652 @default.
- W2288470313 cites W2086079401 @default.
- W2288470313 cites W2099799470 @default.
- W2288470313 cites W2104840146 @default.
- W2288470313 cites W2105880662 @default.
- W2288470313 cites W2111087801 @default.
- W2288470313 cites W2128202699 @default.
- W2288470313 cites W2138505091 @default.
- W2288470313 cites W2142097077 @default.
- W2288470313 cites W2143075842 @default.
- W2288470313 cites W2146361854 @default.
- W2288470313 cites W2153952206 @default.
- W2288470313 cites W2170213261 @default.
- W2288470313 cites W2408452789 @default.
- W2288470313 cites W2894871027 @default.
- W2288470313 cites W4248060422 @default.
- W2288470313 cites W872784446 @default.
- W2288470313 doi "https://doi.org/10.1287/ijoc.2016.0731" @default.
- W2288470313 hasPublicationYear "2017" @default.
- W2288470313 type Work @default.
- W2288470313 sameAs 2288470313 @default.
- W2288470313 citedByCount "12" @default.
- W2288470313 countsByYear W22884703132016 @default.
- W2288470313 countsByYear W22884703132019 @default.
- W2288470313 countsByYear W22884703132020 @default.
- W2288470313 countsByYear W22884703132021 @default.
- W2288470313 countsByYear W22884703132022 @default.
- W2288470313 countsByYear W22884703132023 @default.
- W2288470313 crossrefType "journal-article" @default.
- W2288470313 hasAuthorship W2288470313A5001951312 @default.
- W2288470313 hasAuthorship W2288470313A5050885991 @default.
- W2288470313 hasAuthorship W2288470313A5070521757 @default.
- W2288470313 hasAuthorship W2288470313A5074508101 @default.
- W2288470313 hasBestOaLocation W22884703132 @default.
- W2288470313 hasConcept C101901036 @default.
- W2288470313 hasConcept C112680207 @default.
- W2288470313 hasConcept C12108790 @default.
- W2288470313 hasConcept C126255220 @default.
- W2288470313 hasConcept C129844170 @default.
- W2288470313 hasConcept C137836250 @default.
- W2288470313 hasConcept C157972887 @default.
- W2288470313 hasConcept C158968445 @default.
- W2288470313 hasConcept C163863214 @default.
- W2288470313 hasConcept C206818286 @default.
- W2288470313 hasConcept C2524010 @default.
- W2288470313 hasConcept C2778770139 @default.
- W2288470313 hasConcept C33923547 @default.
- W2288470313 hasConcept C5274546 @default.
- W2288470313 hasConcept C65148998 @default.
- W2288470313 hasConcept C79187972 @default.
- W2288470313 hasConcept C81845259 @default.
- W2288470313 hasConceptScore W2288470313C101901036 @default.
- W2288470313 hasConceptScore W2288470313C112680207 @default.
- W2288470313 hasConceptScore W2288470313C12108790 @default.
- W2288470313 hasConceptScore W2288470313C126255220 @default.
- W2288470313 hasConceptScore W2288470313C129844170 @default.
- W2288470313 hasConceptScore W2288470313C137836250 @default.
- W2288470313 hasConceptScore W2288470313C157972887 @default.
- W2288470313 hasConceptScore W2288470313C158968445 @default.
- W2288470313 hasConceptScore W2288470313C163863214 @default.
- W2288470313 hasConceptScore W2288470313C206818286 @default.
- W2288470313 hasConceptScore W2288470313C2524010 @default.
- W2288470313 hasConceptScore W2288470313C2778770139 @default.
- W2288470313 hasConceptScore W2288470313C33923547 @default.