Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080751472> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2080751472 endingPage "832" @default.
- W2080751472 startingPage "827" @default.
- W2080751472 abstract "This article describes an effective and simple primal heuristic to greedily encourage a reduction in the number of binary or 0–1 logic variables before an implicit enumerative-type search heuristic is deployed to find integer-feasible solutions to ‘hard’ production scheduling problems. The basis of the technique is to employ well-known smoothing functions used to solve complementarity problems to the local optimization problem of minimizing the weighted sum over all binary variables the product of themselves multiplied by their complement. The basic algorithm of the ‘smooth-and-dive accelerator’ (SDA) is to solve successive linear programming (LP) relaxations with the smoothing functions added to the existing problem's objective function and to use, if required, a sequence of binary variable fixings known as ‘diving’. If the smoothing function term is not driven to zero as part of the recursion then a branch-and-bound or branch-and-cut search heuristic is called to close the procedure finding at least integer-feasible primal infeasible solutions. The heuristic's effectiveness is illustrated by its application to an oil-refinery's crude-oil blendshop scheduling problem, which has commonality to many other production scheduling problems in the continuous and semi-continuous (CSC) process domains." @default.
- W2080751472 created "2016-06-24" @default.
- W2080751472 creator A5047954769 @default.
- W2080751472 date "2003-06-01" @default.
- W2080751472 modified "2023-10-16" @default.
- W2080751472 title "Smooth-and-dive accelerator: a pre-MILP primal heuristic applied to scheduling" @default.
- W2080751472 cites W1970730075 @default.
- W2080751472 cites W2005148680 @default.
- W2080751472 cites W2015042018 @default.
- W2080751472 cites W2022191808 @default.
- W2080751472 cites W2026106837 @default.
- W2080751472 cites W2053060496 @default.
- W2080751472 cites W2068939774 @default.
- W2080751472 cites W2079967559 @default.
- W2080751472 cites W2087716164 @default.
- W2080751472 cites W2092519139 @default.
- W2080751472 cites W2146133825 @default.
- W2080751472 cites W2151902790 @default.
- W2080751472 cites W2167816741 @default.
- W2080751472 cites W2747200834 @default.
- W2080751472 cites W2997776631 @default.
- W2080751472 doi "https://doi.org/10.1016/s0098-1354(02)00267-3" @default.
- W2080751472 hasPublicationYear "2003" @default.
- W2080751472 type Work @default.
- W2080751472 sameAs 2080751472 @default.
- W2080751472 citedByCount "14" @default.
- W2080751472 countsByYear W20807514722012 @default.
- W2080751472 countsByYear W20807514722017 @default.
- W2080751472 countsByYear W20807514722018 @default.
- W2080751472 crossrefType "journal-article" @default.
- W2080751472 hasAuthorship W2080751472A5047954769 @default.
- W2080751472 hasConcept C111919701 @default.
- W2080751472 hasConcept C126255220 @default.
- W2080751472 hasConcept C173801870 @default.
- W2080751472 hasConcept C206729178 @default.
- W2080751472 hasConcept C31972630 @default.
- W2080751472 hasConcept C33923547 @default.
- W2080751472 hasConcept C3770464 @default.
- W2080751472 hasConcept C41008148 @default.
- W2080751472 hasConcept C48372109 @default.
- W2080751472 hasConcept C55416958 @default.
- W2080751472 hasConcept C56086750 @default.
- W2080751472 hasConcept C68387754 @default.
- W2080751472 hasConcept C94375191 @default.
- W2080751472 hasConceptScore W2080751472C111919701 @default.
- W2080751472 hasConceptScore W2080751472C126255220 @default.
- W2080751472 hasConceptScore W2080751472C173801870 @default.
- W2080751472 hasConceptScore W2080751472C206729178 @default.
- W2080751472 hasConceptScore W2080751472C31972630 @default.
- W2080751472 hasConceptScore W2080751472C33923547 @default.
- W2080751472 hasConceptScore W2080751472C3770464 @default.
- W2080751472 hasConceptScore W2080751472C41008148 @default.
- W2080751472 hasConceptScore W2080751472C48372109 @default.
- W2080751472 hasConceptScore W2080751472C55416958 @default.
- W2080751472 hasConceptScore W2080751472C56086750 @default.
- W2080751472 hasConceptScore W2080751472C68387754 @default.
- W2080751472 hasConceptScore W2080751472C94375191 @default.
- W2080751472 hasIssue "6" @default.
- W2080751472 hasLocation W20807514721 @default.
- W2080751472 hasOpenAccess W2080751472 @default.
- W2080751472 hasPrimaryLocation W20807514721 @default.
- W2080751472 hasRelatedWork W1553364762 @default.
- W2080751472 hasRelatedWork W2017703544 @default.
- W2080751472 hasRelatedWork W2031485694 @default.
- W2080751472 hasRelatedWork W2046479321 @default.
- W2080751472 hasRelatedWork W2069371627 @default.
- W2080751472 hasRelatedWork W2110698131 @default.
- W2080751472 hasRelatedWork W2188917685 @default.
- W2080751472 hasRelatedWork W2480575007 @default.
- W2080751472 hasRelatedWork W2562877900 @default.
- W2080751472 hasRelatedWork W4221148221 @default.
- W2080751472 hasVolume "27" @default.
- W2080751472 isParatext "false" @default.
- W2080751472 isRetracted "false" @default.
- W2080751472 magId "2080751472" @default.
- W2080751472 workType "article" @default.