FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049188596> ?p ?o ?g. }

• W2049188596 endingPage "1142" @default.
• W2049188596 startingPage "1132" @default.
• W2049188596 abstract "The job grouping problem consists of assigning a set of jobs, each with a specific set of tool requirements, to machines with a limited tool capacity in order to minimize the number of machines needed. Traditionally, a formulation has been used that assigns jobs to machines. However, such a formulation contains a lot of symmetry since the machines are identical and they can be permuted in any feasible solution. We propose a new formulation for this problem, based on the asymmetric representatives formulation (ARF) idea. This formulation eliminates the symmetry between the identical machines. We further propose various symmetry breaking constraints, including variable reduction and lexicographic ordering constraints, which can be added to the traditional formulation. These formulations are tested on a data set from the literature and newly generated data sets using a state-of-the-art commercial solver, which includes symmetry breaking features. A first remarkable conclusion is that the order of the input data has a significant effect on the LP relaxation bound and CPU times for the ARF and some of the traditional formulations with variable reduction. The CPU time of the formulation with lexicographic ordering constraints on the jobs is also substantially affected, but not its LP bound. A second interesting conclusion is that the ARF is able to solve the problems of a large standard set from the literature to optimality 40 times faster than the traditional formulation and 7 times faster than a specialized Branch-and-Bound algorithm from the literature. For a data set with large instances, the traditional formulation extended with limited lexicographic constraints seems to be the best formulation." @default.
• W2049188596 created "2016-06-24" @default.
• W2049188596 creator A5021704422 @default.
• W2049188596 creator A5079065115 @default.
• W2049188596 date "2013-04-01" @default.
• W2049188596 modified "2023-09-25" @default.
• W2049188596 title "Efficient symmetry breaking formulations for the job grouping problem" @default.
• W2049188596 cites W1967061100 @default.
• W2049188596 cites W1974605833 @default.
• W2049188596 cites W1983469625 @default.
• W2049188596 cites W1987287922 @default.
• W2049188596 cites W1995015596 @default.
• W2049188596 cites W2003368105 @default.
• W2049188596 cites W2007488281 @default.
• W2049188596 cites W2014906426 @default.
• W2049188596 cites W2022615940 @default.
• W2049188596 cites W2030572044 @default.
• W2049188596 cites W2038256788 @default.
• W2049188596 cites W2039822067 @default.
• W2049188596 cites W2055511722 @default.
• W2049188596 cites W2056357099 @default.
• W2049188596 cites W2072765020 @default.
• W2049188596 cites W2086864995 @default.
• W2049188596 cites W2091519860 @default.
• W2049188596 cites W2105206980 @default.
• W2049188596 cites W2128366796 @default.
• W2049188596 cites W2148590668 @default.
• W2049188596 cites W2159272988 @default.
• W2049188596 cites W2914080086 @default.
• W2049188596 cites W3123954394 @default.
• W2049188596 cites W1986903681 @default.
• W2049188596 doi "https://doi.org/10.1016/j.cor.2012.11.017" @default.
• W2049188596 hasPublicationYear "2013" @default.
• W2049188596 type Work @default.
• W2049188596 sameAs 2049188596 @default.
• W2049188596 citedByCount "22" @default.
• W2049188596 countsByYear W20491885962014 @default.
• W2049188596 countsByYear W20491885962015 @default.
• W2049188596 countsByYear W20491885962016 @default.
• W2049188596 countsByYear W20491885962017 @default.
• W2049188596 countsByYear W20491885962018 @default.
• W2049188596 countsByYear W20491885962019 @default.
• W2049188596 countsByYear W20491885962020 @default.
• W2049188596 countsByYear W20491885962021 @default.
• W2049188596 countsByYear W20491885962022 @default.
• W2049188596 countsByYear W20491885962023 @default.
• W2049188596 crossrefType "journal-article" @default.
• W2049188596 hasAuthorship W2049188596A5021704422 @default.
• W2049188596 hasAuthorship W2049188596A5079065115 @default.
• W2049188596 hasConcept C10138342 @default.
• W2049188596 hasConcept C111335779 @default.
• W2049188596 hasConcept C11413529 @default.
• W2049188596 hasConcept C114614502 @default.
• W2049188596 hasConcept C121332964 @default.
• W2049188596 hasConcept C126255220 @default.
• W2049188596 hasConcept C134306372 @default.
• W2049188596 hasConcept C15744967 @default.
• W2049188596 hasConcept C159254197 @default.
• W2049188596 hasConcept C162324750 @default.
• W2049188596 hasConcept C177264268 @default.
• W2049188596 hasConcept C182306322 @default.
• W2049188596 hasConcept C182365436 @default.
• W2049188596 hasConcept C199360897 @default.
• W2049188596 hasConcept C204795200 @default.
• W2049188596 hasConcept C2524010 @default.
• W2049188596 hasConcept C2776029896 @default.
• W2049188596 hasConcept C2778770139 @default.
• W2049188596 hasConcept C2779886137 @default.
• W2049188596 hasConcept C33923547 @default.
• W2049188596 hasConcept C41008148 @default.
• W2049188596 hasConcept C62520636 @default.
• W2049188596 hasConcept C77553402 @default.
• W2049188596 hasConcept C77805123 @default.
• W2049188596 hasConceptScore W2049188596C10138342 @default.
• W2049188596 hasConceptScore W2049188596C111335779 @default.
• W2049188596 hasConceptScore W2049188596C11413529 @default.
• W2049188596 hasConceptScore W2049188596C114614502 @default.
• W2049188596 hasConceptScore W2049188596C121332964 @default.
• W2049188596 hasConceptScore W2049188596C126255220 @default.
• W2049188596 hasConceptScore W2049188596C134306372 @default.
• W2049188596 hasConceptScore W2049188596C15744967 @default.
• W2049188596 hasConceptScore W2049188596C159254197 @default.
• W2049188596 hasConceptScore W2049188596C162324750 @default.
• W2049188596 hasConceptScore W2049188596C177264268 @default.
• W2049188596 hasConceptScore W2049188596C182306322 @default.
• W2049188596 hasConceptScore W2049188596C182365436 @default.
• W2049188596 hasConceptScore W2049188596C199360897 @default.
• W2049188596 hasConceptScore W2049188596C204795200 @default.
• W2049188596 hasConceptScore W2049188596C2524010 @default.
• W2049188596 hasConceptScore W2049188596C2776029896 @default.
• W2049188596 hasConceptScore W2049188596C2778770139 @default.
• W2049188596 hasConceptScore W2049188596C2779886137 @default.
• W2049188596 hasConceptScore W2049188596C33923547 @default.
• W2049188596 hasConceptScore W2049188596C41008148 @default.
• W2049188596 hasConceptScore W2049188596C62520636 @default.
• W2049188596 hasConceptScore W2049188596C77553402 @default.
• W2049188596 hasConceptScore W2049188596C77805123 @default.
• W2049188596 hasIssue "4" @default.

• next