Matches in SemOpenAlex for { <https://semopenalex.org/work/W4244166692> ?p ?o ?g. }
- W4244166692 endingPage "600" @default.
- W4244166692 startingPage "559" @default.
- W4244166692 abstract "Constraint programming (CP) methods exhibit several parallels with branch-and-cut methods for mixed integer programming (MIP). Both generate a branching tree. Both use inference methods that take advantage of problem structure: cutting planes in the case of MIP, and filtering algorithms in the case of CP. A major difference, however, is that CP associates each constraint with an algorithm that operates on the solution space so as to remove infeasible solutions. This allows CP to exploit substructure in the problem in a way that MIP cannot, while MIP benefits from strong continuous relaxations that are unavailable in CP. This chapter outlines the basic concepts of CP, including consistency, global constraints, constraint propagation, filtering, finite domain modeling, and search techniques. It concludes by indicating how CP may be integrated with MIP to combine their complementary strengths." @default.
- W4244166692 created "2022-05-12" @default.
- W4244166692 creator A5029211247 @default.
- W4244166692 creator A5059159928 @default.
- W4244166692 date "2005-01-01" @default.
- W4244166692 modified "2023-10-18" @default.
- W4244166692 title "Constraint Programming" @default.
- W4244166692 cites W1493154510 @default.
- W4244166692 cites W1508945008 @default.
- W4244166692 cites W1525837752 @default.
- W4244166692 cites W1543513027 @default.
- W4244166692 cites W1563502261 @default.
- W4244166692 cites W1574636807 @default.
- W4244166692 cites W1575452963 @default.
- W4244166692 cites W1580354722 @default.
- W4244166692 cites W1583233220 @default.
- W4244166692 cites W1965970856 @default.
- W4244166692 cites W1988460611 @default.
- W4244166692 cites W1993850412 @default.
- W4244166692 cites W1994652641 @default.
- W4244166692 cites W2002570321 @default.
- W4244166692 cites W2002597376 @default.
- W4244166692 cites W2004053479 @default.
- W4244166692 cites W2005335916 @default.
- W4244166692 cites W2020731817 @default.
- W4244166692 cites W2021700650 @default.
- W4244166692 cites W2021947147 @default.
- W4244166692 cites W2027140251 @default.
- W4244166692 cites W2043829066 @default.
- W4244166692 cites W2044121814 @default.
- W4244166692 cites W2054168093 @default.
- W4244166692 cites W2057797261 @default.
- W4244166692 cites W2061962896 @default.
- W4244166692 cites W2067273780 @default.
- W4244166692 cites W2072344787 @default.
- W4244166692 cites W2078835009 @default.
- W4244166692 cites W2079086864 @default.
- W4244166692 cites W2079880223 @default.
- W4244166692 cites W2080192364 @default.
- W4244166692 cites W2085827045 @default.
- W4244166692 cites W2091984336 @default.
- W4244166692 cites W2097731353 @default.
- W4244166692 cites W2111590511 @default.
- W4244166692 cites W2112957923 @default.
- W4244166692 cites W2113654469 @default.
- W4244166692 cites W2123396057 @default.
- W4244166692 cites W2126386151 @default.
- W4244166692 cites W2134094348 @default.
- W4244166692 cites W2135432705 @default.
- W4244166692 cites W2138037655 @default.
- W4244166692 cites W2149482683 @default.
- W4244166692 cites W2151720296 @default.
- W4244166692 cites W2163218398 @default.
- W4244166692 cites W2170717441 @default.
- W4244166692 cites W2605367956 @default.
- W4244166692 cites W2761798304 @default.
- W4244166692 cites W4242995941 @default.
- W4244166692 cites W4253741566 @default.
- W4244166692 cites W1698280944 @default.
- W4244166692 doi "https://doi.org/10.1016/s0927-0507(05)12010-6" @default.
- W4244166692 hasPublicationYear "2005" @default.
- W4244166692 type Work @default.
- W4244166692 citedByCount "10" @default.
- W4244166692 countsByYear W42441666922012 @default.
- W4244166692 countsByYear W42441666922016 @default.
- W4244166692 countsByYear W42441666922018 @default.
- W4244166692 countsByYear W42441666922020 @default.
- W4244166692 countsByYear W42441666922021 @default.
- W4244166692 countsByYear W42441666922022 @default.
- W4244166692 countsByYear W42441666922023 @default.
- W4244166692 crossrefType "book-chapter" @default.
- W4244166692 hasAuthorship W4244166692A5029211247 @default.
- W4244166692 hasAuthorship W4244166692A5059159928 @default.
- W4244166692 hasConcept C11413529 @default.
- W4244166692 hasConcept C125583679 @default.
- W4244166692 hasConcept C126255220 @default.
- W4244166692 hasConcept C134306372 @default.
- W4244166692 hasConcept C137105694 @default.
- W4244166692 hasConcept C137631369 @default.
- W4244166692 hasConcept C154945302 @default.
- W4244166692 hasConcept C173404611 @default.
- W4244166692 hasConcept C176783269 @default.
- W4244166692 hasConcept C207024777 @default.
- W4244166692 hasConcept C2524010 @default.
- W4244166692 hasConcept C2776036281 @default.
- W4244166692 hasConcept C2776436953 @default.
- W4244166692 hasConcept C33923547 @default.
- W4244166692 hasConcept C36503486 @default.
- W4244166692 hasConcept C41008148 @default.
- W4244166692 hasConcept C44616089 @default.
- W4244166692 hasConcept C49937458 @default.
- W4244166692 hasConcept C56086750 @default.
- W4244166692 hasConcept C80444323 @default.
- W4244166692 hasConceptScore W4244166692C11413529 @default.
- W4244166692 hasConceptScore W4244166692C125583679 @default.
- W4244166692 hasConceptScore W4244166692C126255220 @default.
- W4244166692 hasConceptScore W4244166692C134306372 @default.
- W4244166692 hasConceptScore W4244166692C137105694 @default.