Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384346096> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4384346096 endingPage "170" @default.
- W4384346096 startingPage "159" @default.
- W4384346096 abstract "Single-machine total weighted tardiness scheduling problem (SMTWTSP) is a classic problem in the field of production scheduling, which is a NP-Hard problem. The branch-and-price based on a time-indexed formulation is used to solve it accurately. The influence that different column selection strategies of column generation have on the rate of algorithm convergence is studied. Two column selection strategies are proposed, which improved the efficiency of solving linear relaxation solutions compared with the classical column selection strategy. The precedence theorems are added to the process of branch-and-price to reduce the search space. The 40-job instances provided by OR-Library are solved successfully. And the time of working out each instance is increased by 1000 s on average. It is proved that changing the strategy of column selection can significantly improve the efficiency of branch-and-price, and the precedence theorems can reduce the search space of SMTWTSP through the results of this experiment." @default.
- W4384346096 created "2023-07-15" @default.
- W4384346096 creator A5038147670 @default.
- W4384346096 creator A5092473107 @default.
- W4384346096 date "2023-01-01" @default.
- W4384346096 modified "2023-09-25" @default.
- W4384346096 title "Study on Branch-and-Price for Solving Single-Machine Total Weight Tardiness Scheduling Problem" @default.
- W4384346096 cites W1982727680 @default.
- W4384346096 cites W2007518229 @default.
- W4384346096 cites W2019537266 @default.
- W4384346096 cites W2023697546 @default.
- W4384346096 cites W2032786752 @default.
- W4384346096 cites W2039823842 @default.
- W4384346096 cites W2056466128 @default.
- W4384346096 cites W2060552317 @default.
- W4384346096 cites W2105560970 @default.
- W4384346096 cites W2113856408 @default.
- W4384346096 cites W2162009963 @default.
- W4384346096 cites W2743045177 @default.
- W4384346096 cites W40309320 @default.
- W4384346096 cites W4231610975 @default.
- W4384346096 cites W4255730472 @default.
- W4384346096 doi "https://doi.org/10.1007/978-3-031-36822-6_14" @default.
- W4384346096 hasPublicationYear "2023" @default.
- W4384346096 type Work @default.
- W4384346096 citedByCount "0" @default.
- W4384346096 crossrefType "book-chapter" @default.
- W4384346096 hasAuthorship W4384346096A5038147670 @default.
- W4384346096 hasAuthorship W4384346096A5092473107 @default.
- W4384346096 hasConcept C111919701 @default.
- W4384346096 hasConcept C126042441 @default.
- W4384346096 hasConcept C126255220 @default.
- W4384346096 hasConcept C154945302 @default.
- W4384346096 hasConcept C15744967 @default.
- W4384346096 hasConcept C168956720 @default.
- W4384346096 hasConcept C206729178 @default.
- W4384346096 hasConcept C2776029896 @default.
- W4384346096 hasConcept C2778047078 @default.
- W4384346096 hasConcept C2780271269 @default.
- W4384346096 hasConcept C2780551164 @default.
- W4384346096 hasConcept C33923547 @default.
- W4384346096 hasConcept C41008148 @default.
- W4384346096 hasConcept C55416958 @default.
- W4384346096 hasConcept C68387754 @default.
- W4384346096 hasConcept C76155785 @default.
- W4384346096 hasConcept C77805123 @default.
- W4384346096 hasConcept C81917197 @default.
- W4384346096 hasConceptScore W4384346096C111919701 @default.
- W4384346096 hasConceptScore W4384346096C126042441 @default.
- W4384346096 hasConceptScore W4384346096C126255220 @default.
- W4384346096 hasConceptScore W4384346096C154945302 @default.
- W4384346096 hasConceptScore W4384346096C15744967 @default.
- W4384346096 hasConceptScore W4384346096C168956720 @default.
- W4384346096 hasConceptScore W4384346096C206729178 @default.
- W4384346096 hasConceptScore W4384346096C2776029896 @default.
- W4384346096 hasConceptScore W4384346096C2778047078 @default.
- W4384346096 hasConceptScore W4384346096C2780271269 @default.
- W4384346096 hasConceptScore W4384346096C2780551164 @default.
- W4384346096 hasConceptScore W4384346096C33923547 @default.
- W4384346096 hasConceptScore W4384346096C41008148 @default.
- W4384346096 hasConceptScore W4384346096C55416958 @default.
- W4384346096 hasConceptScore W4384346096C68387754 @default.
- W4384346096 hasConceptScore W4384346096C76155785 @default.
- W4384346096 hasConceptScore W4384346096C77805123 @default.
- W4384346096 hasConceptScore W4384346096C81917197 @default.
- W4384346096 hasLocation W43843460961 @default.
- W4384346096 hasOpenAccess W4384346096 @default.
- W4384346096 hasPrimaryLocation W43843460961 @default.
- W4384346096 hasRelatedWork W183037243 @default.
- W4384346096 hasRelatedWork W1973745066 @default.
- W4384346096 hasRelatedWork W1988674148 @default.
- W4384346096 hasRelatedWork W1998133204 @default.
- W4384346096 hasRelatedWork W2017703544 @default.
- W4384346096 hasRelatedWork W2051555966 @default.
- W4384346096 hasRelatedWork W2389461494 @default.
- W4384346096 hasRelatedWork W2525287163 @default.
- W4384346096 hasRelatedWork W2951717752 @default.
- W4384346096 hasRelatedWork W3029326420 @default.
- W4384346096 isParatext "false" @default.
- W4384346096 isRetracted "false" @default.
- W4384346096 workType "book-chapter" @default.