Matches in SemOpenAlex for { <https://semopenalex.org/work/W248133032> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W248133032 endingPage "147" @default.
- W248133032 startingPage "141" @default.
- W248133032 abstract "This article evaluates the efficiency of three branch-and-bound heuristics for a job scheduling problem that minimizes the sum of absolute deviations of completion times from a common due date. To improve the performance of the branch-and-bound procedure, Algorithm SA is presented for the initial feasible schedule and three heuristics : breadth-first, depth-first and best-first search are investigated depending on the candidate selection procedure. For the three heuristics the CPU time, memory space, and the number of nodes generated are computed and tested with nine small examples (6 n 4). Medium sized random problems (10 n 30) are also generated and examined. The computational results are compared and discussed for the three heuristics." @default.
- W248133032 created "2016-06-24" @default.
- W248133032 creator A5015050443 @default.
- W248133032 creator A5076978987 @default.
- W248133032 date "1992-01-01" @default.
- W248133032 modified "2023-09-24" @default.
- W248133032 title "Heuristic Aspects of the Branch and Bound Procedure for a Job Scheduling Problem" @default.
- W248133032 hasPublicationYear "1992" @default.
- W248133032 type Work @default.
- W248133032 sameAs 248133032 @default.
- W248133032 citedByCount "0" @default.
- W248133032 crossrefType "journal-article" @default.
- W248133032 hasAuthorship W248133032A5015050443 @default.
- W248133032 hasAuthorship W248133032A5076978987 @default.
- W248133032 hasConcept C111919701 @default.
- W248133032 hasConcept C11413529 @default.
- W248133032 hasConcept C126255220 @default.
- W248133032 hasConcept C127705205 @default.
- W248133032 hasConcept C134306372 @default.
- W248133032 hasConcept C173801870 @default.
- W248133032 hasConcept C206729178 @default.
- W248133032 hasConcept C33923547 @default.
- W248133032 hasConcept C41008148 @default.
- W248133032 hasConcept C55416958 @default.
- W248133032 hasConcept C68387754 @default.
- W248133032 hasConcept C77553402 @default.
- W248133032 hasConcept C93693863 @default.
- W248133032 hasConceptScore W248133032C111919701 @default.
- W248133032 hasConceptScore W248133032C11413529 @default.
- W248133032 hasConceptScore W248133032C126255220 @default.
- W248133032 hasConceptScore W248133032C127705205 @default.
- W248133032 hasConceptScore W248133032C134306372 @default.
- W248133032 hasConceptScore W248133032C173801870 @default.
- W248133032 hasConceptScore W248133032C206729178 @default.
- W248133032 hasConceptScore W248133032C33923547 @default.
- W248133032 hasConceptScore W248133032C41008148 @default.
- W248133032 hasConceptScore W248133032C55416958 @default.
- W248133032 hasConceptScore W248133032C68387754 @default.
- W248133032 hasConceptScore W248133032C77553402 @default.
- W248133032 hasConceptScore W248133032C93693863 @default.
- W248133032 hasIssue "2" @default.
- W248133032 hasLocation W2481330321 @default.
- W248133032 hasOpenAccess W248133032 @default.
- W248133032 hasPrimaryLocation W2481330321 @default.
- W248133032 hasRelatedWork W1519187066 @default.
- W248133032 hasRelatedWork W1780390886 @default.
- W248133032 hasRelatedWork W1978834178 @default.
- W248133032 hasRelatedWork W2004330396 @default.
- W248133032 hasRelatedWork W2008569812 @default.
- W248133032 hasRelatedWork W2022601198 @default.
- W248133032 hasRelatedWork W2049258233 @default.
- W248133032 hasRelatedWork W2058025814 @default.
- W248133032 hasRelatedWork W2061662592 @default.
- W248133032 hasRelatedWork W2063332770 @default.
- W248133032 hasRelatedWork W2079318533 @default.
- W248133032 hasRelatedWork W2090300297 @default.
- W248133032 hasRelatedWork W2144042239 @default.
- W248133032 hasRelatedWork W2289107635 @default.
- W248133032 hasRelatedWork W2611844708 @default.
- W248133032 hasRelatedWork W2790390379 @default.
- W248133032 hasRelatedWork W2896648838 @default.
- W248133032 hasRelatedWork W2958423762 @default.
- W248133032 hasRelatedWork W3082438377 @default.
- W248133032 hasRelatedWork W795738301 @default.
- W248133032 hasVolume "18" @default.
- W248133032 isParatext "false" @default.
- W248133032 isRetracted "false" @default.
- W248133032 magId "248133032" @default.
- W248133032 workType "article" @default.