Matches in SemOpenAlex for { <https://semopenalex.org/work/W1853304843> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1853304843 endingPage "155" @default.
- W1853304843 startingPage "129" @default.
- W1853304843 abstract "Switching machines on and off is an important aspect of unit commitment problems and production planning problems, among others. Here we study tight mixed integer programming formulations for two aspects of such problems: bounded length on- and off-intervals, and interval-dependent start-ups. The problem with both these aspects admits a general Dynamic Programming (shortest path) formulation which leads to a tight extended formulation with a number of binary variables that is quadratic in the number n of time periods. We are thus interested in tight formulations with a linear number of binary variables. For the bounded interval problem we present a tight network dual formulation based on new integer cumulative variables that allows us to simultaneously treat lower and upper bounds on the interval lengths and also to handle time-varying bounds. This in turn leads to more general results, including simpler proofs of known tight formulations for problems with just lower bounds. For the interval-dependent start-up problem we develop a path formulation that allows us to describe the convex hull of solutions in the space of machine state variables and interval-dependent start-up variables." @default.
- W1853304843 created "2016-06-24" @default.
- W1853304843 creator A5013482862 @default.
- W1853304843 creator A5070306586 @default.
- W1853304843 date "2016-10-31" @default.
- W1853304843 modified "2023-10-17" @default.
- W1853304843 title "Tight MIP formulations for bounded up/down times and interval-dependent start-ups" @default.
- W1853304843 cites W1504470287 @default.
- W1853304843 cites W1973392070 @default.
- W1853304843 cites W2058140231 @default.
- W1853304843 cites W2073635244 @default.
- W1853304843 cites W2077734616 @default.
- W1853304843 cites W2122154958 @default.
- W1853304843 cites W2122520400 @default.
- W1853304843 cites W2125630204 @default.
- W1853304843 cites W2129460570 @default.
- W1853304843 cites W2505968561 @default.
- W1853304843 cites W4300568640 @default.
- W1853304843 cites W600957409 @default.
- W1853304843 doi "https://doi.org/10.1007/s10107-016-1079-2" @default.
- W1853304843 hasPublicationYear "2016" @default.
- W1853304843 type Work @default.
- W1853304843 sameAs 1853304843 @default.
- W1853304843 citedByCount "17" @default.
- W1853304843 countsByYear W18533048432015 @default.
- W1853304843 countsByYear W18533048432016 @default.
- W1853304843 countsByYear W18533048432018 @default.
- W1853304843 countsByYear W18533048432019 @default.
- W1853304843 countsByYear W18533048432020 @default.
- W1853304843 countsByYear W18533048432022 @default.
- W1853304843 countsByYear W18533048432023 @default.
- W1853304843 crossrefType "journal-article" @default.
- W1853304843 hasAuthorship W1853304843A5013482862 @default.
- W1853304843 hasAuthorship W1853304843A5070306586 @default.
- W1853304843 hasBestOaLocation W18533048432 @default.
- W1853304843 hasConcept C109839438 @default.
- W1853304843 hasConcept C112680207 @default.
- W1853304843 hasConcept C114614502 @default.
- W1853304843 hasConcept C118615104 @default.
- W1853304843 hasConcept C126255220 @default.
- W1853304843 hasConcept C134306372 @default.
- W1853304843 hasConcept C199360897 @default.
- W1853304843 hasConcept C206194317 @default.
- W1853304843 hasConcept C2524010 @default.
- W1853304843 hasConcept C2778067643 @default.
- W1853304843 hasConcept C33923547 @default.
- W1853304843 hasConcept C34388435 @default.
- W1853304843 hasConcept C41008148 @default.
- W1853304843 hasConcept C41045048 @default.
- W1853304843 hasConcept C56086750 @default.
- W1853304843 hasConcept C77553402 @default.
- W1853304843 hasConcept C81845259 @default.
- W1853304843 hasConcept C97137487 @default.
- W1853304843 hasConceptScore W1853304843C109839438 @default.
- W1853304843 hasConceptScore W1853304843C112680207 @default.
- W1853304843 hasConceptScore W1853304843C114614502 @default.
- W1853304843 hasConceptScore W1853304843C118615104 @default.
- W1853304843 hasConceptScore W1853304843C126255220 @default.
- W1853304843 hasConceptScore W1853304843C134306372 @default.
- W1853304843 hasConceptScore W1853304843C199360897 @default.
- W1853304843 hasConceptScore W1853304843C206194317 @default.
- W1853304843 hasConceptScore W1853304843C2524010 @default.
- W1853304843 hasConceptScore W1853304843C2778067643 @default.
- W1853304843 hasConceptScore W1853304843C33923547 @default.
- W1853304843 hasConceptScore W1853304843C34388435 @default.
- W1853304843 hasConceptScore W1853304843C41008148 @default.
- W1853304843 hasConceptScore W1853304843C41045048 @default.
- W1853304843 hasConceptScore W1853304843C56086750 @default.
- W1853304843 hasConceptScore W1853304843C77553402 @default.
- W1853304843 hasConceptScore W1853304843C81845259 @default.
- W1853304843 hasConceptScore W1853304843C97137487 @default.
- W1853304843 hasIssue "1-2" @default.
- W1853304843 hasLocation W18533048431 @default.
- W1853304843 hasLocation W18533048432 @default.
- W1853304843 hasOpenAccess W1853304843 @default.
- W1853304843 hasPrimaryLocation W18533048431 @default.
- W1853304843 hasRelatedWork W134055995 @default.
- W1853304843 hasRelatedWork W137285713 @default.
- W1853304843 hasRelatedWork W1983625635 @default.
- W1853304843 hasRelatedWork W2002159391 @default.
- W1853304843 hasRelatedWork W2021079478 @default.
- W1853304843 hasRelatedWork W2023242492 @default.
- W1853304843 hasRelatedWork W2039438774 @default.
- W1853304843 hasRelatedWork W2048233275 @default.
- W1853304843 hasRelatedWork W2776716102 @default.
- W1853304843 hasRelatedWork W4313384610 @default.
- W1853304843 hasVolume "164" @default.
- W1853304843 isParatext "false" @default.
- W1853304843 isRetracted "false" @default.
- W1853304843 magId "1853304843" @default.
- W1853304843 workType "article" @default.