Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012125051> ?p ?o ?g. }
- W2012125051 endingPage "502" @default.
- W2012125051 startingPage "487" @default.
- W2012125051 abstract "Abstract We study the scheduling situation in which a set of jobs subjected to release dates and deadlines are to be performed on a single machine. The objective is to minimize a piecewise linear objective function ∑ j F j where F j ( C j ) corresponds to the cost of the completion of job j at time C j . This class of function is very large and thus interesting both from a theoretical and practical point of view: It can be used to model total (weighted) completion time, total (weighted) tardiness, earliness and tardiness, etc. We introduce a new Mixed Integer Program (MIP) based on time interval decomposition. Our MIP is closely related to the well‐known time‐indexed MIP formulation but uses much less variables and constraints. Experiments on academic benchmarks as well as on real‐life industrial problems show that our generic MIP formulation is efficient. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009" @default.
- W2012125051 created "2016-06-24" @default.
- W2012125051 creator A5063734636 @default.
- W2012125051 creator A5091714809 @default.
- W2012125051 date "2009-07-17" @default.
- W2012125051 modified "2023-09-30" @default.
- W2012125051 title "On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation" @default.
- W2012125051 cites W1499387144 @default.
- W2012125051 cites W1544352564 @default.
- W2012125051 cites W1624966280 @default.
- W2012125051 cites W1970187246 @default.
- W2012125051 cites W1972077325 @default.
- W2012125051 cites W1977745207 @default.
- W2012125051 cites W1983196874 @default.
- W2012125051 cites W1985217989 @default.
- W2012125051 cites W1988328380 @default.
- W2012125051 cites W1989350769 @default.
- W2012125051 cites W1989488450 @default.
- W2012125051 cites W1994429799 @default.
- W2012125051 cites W1997547289 @default.
- W2012125051 cites W1997568326 @default.
- W2012125051 cites W2002997223 @default.
- W2012125051 cites W2007518229 @default.
- W2012125051 cites W2008713008 @default.
- W2012125051 cites W2017470706 @default.
- W2012125051 cites W2018130631 @default.
- W2012125051 cites W2020401129 @default.
- W2012125051 cites W2024604250 @default.
- W2012125051 cites W2030250600 @default.
- W2012125051 cites W2033887215 @default.
- W2012125051 cites W2036112575 @default.
- W2012125051 cites W2036912539 @default.
- W2012125051 cites W2043510756 @default.
- W2012125051 cites W2047685618 @default.
- W2012125051 cites W2051889693 @default.
- W2012125051 cites W2055770719 @default.
- W2012125051 cites W2056466128 @default.
- W2012125051 cites W2059028956 @default.
- W2012125051 cites W2060552317 @default.
- W2012125051 cites W2090642582 @default.
- W2012125051 cites W2092993493 @default.
- W2012125051 cites W2095192428 @default.
- W2012125051 cites W2107656904 @default.
- W2012125051 cites W2109163399 @default.
- W2012125051 cites W2131439452 @default.
- W2012125051 cites W2134098988 @default.
- W2012125051 cites W2137215422 @default.
- W2012125051 cites W2148146087 @default.
- W2012125051 cites W2159152246 @default.
- W2012125051 cites W2170188992 @default.
- W2012125051 cites W2222310003 @default.
- W2012125051 cites W2269979995 @default.
- W2012125051 cites W40309320 @default.
- W2012125051 cites W4254292280 @default.
- W2012125051 doi "https://doi.org/10.1002/nav.20352" @default.
- W2012125051 hasPublicationYear "2009" @default.
- W2012125051 type Work @default.
- W2012125051 sameAs 2012125051 @default.
- W2012125051 citedByCount "10" @default.
- W2012125051 countsByYear W20121250512012 @default.
- W2012125051 countsByYear W20121250512014 @default.
- W2012125051 countsByYear W20121250512015 @default.
- W2012125051 countsByYear W20121250512016 @default.
- W2012125051 countsByYear W20121250512017 @default.
- W2012125051 countsByYear W20121250512019 @default.
- W2012125051 countsByYear W20121250512020 @default.
- W2012125051 crossrefType "journal-article" @default.
- W2012125051 hasAuthorship W2012125051A5063734636 @default.
- W2012125051 hasAuthorship W2012125051A5091714809 @default.
- W2012125051 hasConcept C111919701 @default.
- W2012125051 hasConcept C114614502 @default.
- W2012125051 hasConcept C126255220 @default.
- W2012125051 hasConcept C134306372 @default.
- W2012125051 hasConcept C14036430 @default.
- W2012125051 hasConcept C164660894 @default.
- W2012125051 hasConcept C17095337 @default.
- W2012125051 hasConcept C206729178 @default.
- W2012125051 hasConcept C2524010 @default.
- W2012125051 hasConcept C2778047078 @default.
- W2012125051 hasConcept C2778067643 @default.
- W2012125051 hasConcept C3019208289 @default.
- W2012125051 hasConcept C33923547 @default.
- W2012125051 hasConcept C41008148 @default.
- W2012125051 hasConcept C41045048 @default.
- W2012125051 hasConcept C55416958 @default.
- W2012125051 hasConcept C56086750 @default.
- W2012125051 hasConcept C68387754 @default.
- W2012125051 hasConcept C78458016 @default.
- W2012125051 hasConcept C86803240 @default.
- W2012125051 hasConceptScore W2012125051C111919701 @default.
- W2012125051 hasConceptScore W2012125051C114614502 @default.
- W2012125051 hasConceptScore W2012125051C126255220 @default.
- W2012125051 hasConceptScore W2012125051C134306372 @default.
- W2012125051 hasConceptScore W2012125051C14036430 @default.
- W2012125051 hasConceptScore W2012125051C164660894 @default.
- W2012125051 hasConceptScore W2012125051C17095337 @default.
- W2012125051 hasConceptScore W2012125051C206729178 @default.
- W2012125051 hasConceptScore W2012125051C2524010 @default.