Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002338611> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2002338611 endingPage "171" @default.
- W2002338611 startingPage "165" @default.
- W2002338611 abstract "We study an exact separation procedure—SEP-MK—for the knapsack set with a single continuous variable X MK . Then, we address the question of whether SEP-MK can be of practical use in tightening mixed-integer programming (MIP) formulations when using standard (floating-point) MIP solvers. To this purpose, we present a separation procedure for MIP problems—SEP-MIP MK —where we derive knapsack sets of the form X MK by aggregating the continuous variables in the mixed knapsack inequalities of the formulation. Then, we use SEP-MK to generate cutting planes. Before the continuous variables are aggregated, the mixed knapsack inequalities are modified through the use of a bound substitution procedure to take into account fixed and variable bounds on the continuous variables. Bound substitution is made according to some heuristic rules, so even if its basic component SEP-MK is “exact,” the overall separation procedure for MIP problems, SEP-MIP MK , is heuristic. We perform a computational study on a wide set of mixed-integer programming instances from the MIPLIB 2003 [Achterberg, T., T. Koch, A. Martin. 2006. Mixed Integer Problem Library (MIPLIB) 2003. Konrad-Zuse-Zentrum für Informationstechnik Berlin, Berlin. http://miplib.zib.de] and Mittelmann [Mittelmann, H. 2010. MILP testcases. http://plato.asu.edu/ftp/milp] benchmark sets. Computational experiments confirm that lifted cover and mixed-integer rounding (MIR) inequalities are effective from a computational viewpoint. Nevertheless, there are several instances where SEP-MIP MK is able to significantly raise the lower bounds given by lifted cover and MIR inequalities." @default.
- W2002338611 created "2016-06-24" @default.
- W2002338611 creator A5047460391 @default.
- W2002338611 creator A5053627768 @default.
- W2002338611 creator A5069880315 @default.
- W2002338611 date "2012-02-01" @default.
- W2002338611 modified "2023-10-17" @default.
- W2002338611 title "Computational Testing of a Separation Procedure for the Knapsack Set with a Single Continuous Variable" @default.
- W2002338611 cites W1549174816 @default.
- W2002338611 cites W1652378708 @default.
- W2002338611 cites W1975033706 @default.
- W2002338611 cites W1990585107 @default.
- W2002338611 cites W2034186905 @default.
- W2002338611 cites W2051496747 @default.
- W2002338611 cites W2054299720 @default.
- W2002338611 cites W2117522563 @default.
- W2002338611 cites W2163936975 @default.
- W2002338611 doi "https://doi.org/10.1287/ijoc.1100.0441" @default.
- W2002338611 hasPublicationYear "2012" @default.
- W2002338611 type Work @default.
- W2002338611 sameAs 2002338611 @default.
- W2002338611 citedByCount "8" @default.
- W2002338611 countsByYear W20023386112013 @default.
- W2002338611 countsByYear W20023386112015 @default.
- W2002338611 countsByYear W20023386112016 @default.
- W2002338611 countsByYear W20023386112019 @default.
- W2002338611 countsByYear W20023386112022 @default.
- W2002338611 crossrefType "journal-article" @default.
- W2002338611 hasAuthorship W2002338611A5047460391 @default.
- W2002338611 hasAuthorship W2002338611A5053627768 @default.
- W2002338611 hasAuthorship W2002338611A5069880315 @default.
- W2002338611 hasConcept C111919701 @default.
- W2002338611 hasConcept C113138325 @default.
- W2002338611 hasConcept C11413529 @default.
- W2002338611 hasConcept C114614502 @default.
- W2002338611 hasConcept C118615104 @default.
- W2002338611 hasConcept C126255220 @default.
- W2002338611 hasConcept C127413603 @default.
- W2002338611 hasConcept C13280743 @default.
- W2002338611 hasConcept C134306372 @default.
- W2002338611 hasConcept C136625980 @default.
- W2002338611 hasConcept C173801870 @default.
- W2002338611 hasConcept C177264268 @default.
- W2002338611 hasConcept C182365436 @default.
- W2002338611 hasConcept C185798385 @default.
- W2002338611 hasConcept C199360897 @default.
- W2002338611 hasConcept C205649164 @default.
- W2002338611 hasConcept C2780428219 @default.
- W2002338611 hasConcept C33923547 @default.
- W2002338611 hasConcept C41008148 @default.
- W2002338611 hasConcept C56086750 @default.
- W2002338611 hasConcept C78519656 @default.
- W2002338611 hasConcept C94569963 @default.
- W2002338611 hasConcept C97137487 @default.
- W2002338611 hasConceptScore W2002338611C111919701 @default.
- W2002338611 hasConceptScore W2002338611C113138325 @default.
- W2002338611 hasConceptScore W2002338611C11413529 @default.
- W2002338611 hasConceptScore W2002338611C114614502 @default.
- W2002338611 hasConceptScore W2002338611C118615104 @default.
- W2002338611 hasConceptScore W2002338611C126255220 @default.
- W2002338611 hasConceptScore W2002338611C127413603 @default.
- W2002338611 hasConceptScore W2002338611C13280743 @default.
- W2002338611 hasConceptScore W2002338611C134306372 @default.
- W2002338611 hasConceptScore W2002338611C136625980 @default.
- W2002338611 hasConceptScore W2002338611C173801870 @default.
- W2002338611 hasConceptScore W2002338611C177264268 @default.
- W2002338611 hasConceptScore W2002338611C182365436 @default.
- W2002338611 hasConceptScore W2002338611C185798385 @default.
- W2002338611 hasConceptScore W2002338611C199360897 @default.
- W2002338611 hasConceptScore W2002338611C205649164 @default.
- W2002338611 hasConceptScore W2002338611C2780428219 @default.
- W2002338611 hasConceptScore W2002338611C33923547 @default.
- W2002338611 hasConceptScore W2002338611C41008148 @default.
- W2002338611 hasConceptScore W2002338611C56086750 @default.
- W2002338611 hasConceptScore W2002338611C78519656 @default.
- W2002338611 hasConceptScore W2002338611C94569963 @default.
- W2002338611 hasConceptScore W2002338611C97137487 @default.
- W2002338611 hasIssue "1" @default.
- W2002338611 hasLocation W20023386111 @default.
- W2002338611 hasOpenAccess W2002338611 @default.
- W2002338611 hasPrimaryLocation W20023386111 @default.
- W2002338611 hasRelatedWork W179363847 @default.
- W2002338611 hasRelatedWork W1994451098 @default.
- W2002338611 hasRelatedWork W1998250942 @default.
- W2002338611 hasRelatedWork W2015368683 @default.
- W2002338611 hasRelatedWork W2039570477 @default.
- W2002338611 hasRelatedWork W2042428770 @default.
- W2002338611 hasRelatedWork W2102019950 @default.
- W2002338611 hasRelatedWork W2106556139 @default.
- W2002338611 hasRelatedWork W2109785169 @default.
- W2002338611 hasRelatedWork W4253623575 @default.
- W2002338611 hasVolume "24" @default.
- W2002338611 isParatext "false" @default.
- W2002338611 isRetracted "false" @default.
- W2002338611 magId "2002338611" @default.
- W2002338611 workType "article" @default.