FRINK Linked Data Fragments server

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

• W2749281490 abstract "In recent research, decision diagrams have proved useful for the solution of discrete optimization problems. Their success relies on the use of relaxed decision diagrams to obtain bounds on the optimal value, either through a node merger or a node splitting mechanism. We investigate the potential of node merger to provide bounds for dynamic programming models that do not otherwise have a practical relaxation, in particular the job sequencing problem with time windows and state-dependent processing times. We prove general conditions under which a node merger operation yields a valid relaxation and apply them to job sequencing. Computational experiments show that, surprisingly, relaxed diagrams prove the optimal value when their size is only a small fraction of the size of an exact diagram. On the other hand, a relaxed diagram of fixed size ceases to provide a useful bound as the instances scale up." @default.
• W2749281490 created "2017-08-31" @default.
• W2749281490 creator A5059159928 @default.
• W2749281490 date "2017-01-01" @default.
• W2749281490 modified "2023-10-02" @default.
• W2749281490 title "Job Sequencing Bounds from Decision Diagrams" @default.
• W2749281490 cites W143396352 @default.
• W2749281490 cites W1483038746 @default.
• W2749281490 cites W1501750204 @default.
• W2749281490 cites W1537788028 @default.
• W2749281490 cites W1543377438 @default.
• W2749281490 cites W1583086045 @default.
• W2749281490 cites W1583944583 @default.
• W2749281490 cites W1687818379 @default.
• W2749281490 cites W1700954517 @default.
• W2749281490 cites W1766547439 @default.
• W2749281490 cites W1788838615 @default.
• W2749281490 cites W1795622689 @default.
• W2749281490 cites W187588655 @default.
• W2749281490 cites W1994143452 @default.
• W2749281490 cites W2077378918 @default.
• W2749281490 cites W2080267935 @default.
• W2749281490 cites W2099251677 @default.
• W2749281490 cites W2099452584 @default.
• W2749281490 cites W2158762372 @default.
• W2749281490 cites W2163873159 @default.
• W2749281490 cites W2169403817 @default.
• W2749281490 cites W2187140470 @default.
• W2749281490 cites W3123057019 @default.
• W2749281490 cites W4240544076 @default.
• W2749281490 doi "https://doi.org/10.1007/978-3-319-66158-2_36" @default.
• W2749281490 hasPublicationYear "2017" @default.
• W2749281490 type Work @default.
• W2749281490 sameAs 2749281490 @default.
• W2749281490 citedByCount "11" @default.
• W2749281490 countsByYear W27492814902018 @default.
• W2749281490 countsByYear W27492814902019 @default.
• W2749281490 countsByYear W27492814902020 @default.
• W2749281490 countsByYear W27492814902021 @default.
• W2749281490 countsByYear W27492814902022 @default.
• W2749281490 countsByYear W27492814902023 @default.
• W2749281490 crossrefType "book-chapter" @default.
• W2749281490 hasAuthorship W2749281490A5059159928 @default.
• W2749281490 hasConcept C11413529 @default.
• W2749281490 hasConcept C124101348 @default.
• W2749281490 hasConcept C126255220 @default.
• W2749281490 hasConcept C127413603 @default.
• W2749281490 hasConcept C15744967 @default.
• W2749281490 hasConcept C186399060 @default.
• W2749281490 hasConcept C20837028 @default.
• W2749281490 hasConcept C2776029896 @default.
• W2749281490 hasConcept C33923547 @default.
• W2749281490 hasConcept C37404715 @default.
• W2749281490 hasConcept C41008148 @default.
• W2749281490 hasConcept C62611344 @default.
• W2749281490 hasConcept C66938386 @default.
• W2749281490 hasConcept C77088390 @default.
• W2749281490 hasConcept C77805123 @default.
• W2749281490 hasConcept C80444323 @default.
• W2749281490 hasConcept C84525736 @default.
• W2749281490 hasConceptScore W2749281490C11413529 @default.
• W2749281490 hasConceptScore W2749281490C124101348 @default.
• W2749281490 hasConceptScore W2749281490C126255220 @default.
• W2749281490 hasConceptScore W2749281490C127413603 @default.
• W2749281490 hasConceptScore W2749281490C15744967 @default.
• W2749281490 hasConceptScore W2749281490C186399060 @default.
• W2749281490 hasConceptScore W2749281490C20837028 @default.
• W2749281490 hasConceptScore W2749281490C2776029896 @default.
• W2749281490 hasConceptScore W2749281490C33923547 @default.
• W2749281490 hasConceptScore W2749281490C37404715 @default.
• W2749281490 hasConceptScore W2749281490C41008148 @default.
• W2749281490 hasConceptScore W2749281490C62611344 @default.
• W2749281490 hasConceptScore W2749281490C66938386 @default.
• W2749281490 hasConceptScore W2749281490C77088390 @default.
• W2749281490 hasConceptScore W2749281490C77805123 @default.
• W2749281490 hasConceptScore W2749281490C80444323 @default.
• W2749281490 hasConceptScore W2749281490C84525736 @default.
• W2749281490 hasLocation W27492814901 @default.
• W2749281490 hasOpenAccess W2749281490 @default.
• W2749281490 hasPrimaryLocation W27492814901 @default.
• W2749281490 hasRelatedWork W1501750204 @default.
• W2749281490 hasRelatedWork W1583086045 @default.
• W2749281490 hasRelatedWork W1700954517 @default.
• W2749281490 hasRelatedWork W187588655 @default.
• W2749281490 hasRelatedWork W2015379135 @default.
• W2749281490 hasRelatedWork W2080267935 @default.
• W2749281490 hasRelatedWork W2099452584 @default.
• W2749281490 hasRelatedWork W2110410218 @default.
• W2749281490 hasRelatedWork W2187140470 @default.
• W2749281490 hasRelatedWork W2396464265 @default.
• W2749281490 hasRelatedWork W2547052808 @default.
• W2749281490 hasRelatedWork W2588799191 @default.
• W2749281490 hasRelatedWork W2769610873 @default.
• W2749281490 hasRelatedWork W2950823092 @default.
• W2749281490 hasRelatedWork W2953382884 @default.
• W2749281490 hasRelatedWork W3036830777 @default.
• W2749281490 hasRelatedWork W3123057019 @default.
• W2749281490 hasRelatedWork W393467839 @default.
• W2749281490 hasRelatedWork W171063931 @default.
• W2749281490 hasRelatedWork W2029443440 @default.

• next