FRINK Linked Data Fragments server

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

• W2109166972 abstract "We consider the problem of scheduling unrelated parallel machines so as to minimize the total weighted completion time of jobs. Whereas the best previously known approximation algorithms for this problem are based on LP relaxations, we give a 3/2-approximation algorithm that relies on a convex quadratic programming relaxation. For the special case of two machines we present a further improvement to a 1.2752-approximation; we introduce a more sophisticated semidefinite programming relaxation and apply the random hyperplane technique introduced by M.X. Goemans and D.P. Williamson (1995) for the MAXCUT problem and its refined version of U. Feige and M.X. Goemans (1995). To the best of our knowledge, this is the first time that convex and semidefinite programming techniques (apart from LPs) are used in the area of scheduling." @default.
• W2109166972 created "2016-06-24" @default.
• W2109166972 creator A5055693054 @default.
• W2109166972 date "2002-11-27" @default.
• W2109166972 modified "2023-10-02" @default.
• W2109166972 title "Semidefinite relaxations for parallel machine scheduling" @default.
• W2109166972 cites W1488422606 @default.
• W2109166972 cites W1506316869 @default.
• W2109166972 cites W1508968115 @default.
• W2109166972 cites W1517653283 @default.
• W2109166972 cites W1526035966 @default.
• W2109166972 cites W1544188233 @default.
• W2109166972 cites W1586637507 @default.
• W2109166972 cites W1601503375 @default.
• W2109166972 cites W1941111399 @default.
• W2109166972 cites W1960330418 @default.
• W2109166972 cites W1963753244 @default.
• W2109166972 cites W1973598192 @default.
• W2109166972 cites W1985123706 @default.
• W2109166972 cites W1988328380 @default.
• W2109166972 cites W1993200481 @default.
• W2109166972 cites W2012329067 @default.
• W2109166972 cites W2014369282 @default.
• W2109166972 cites W2021987086 @default.
• W2109166972 cites W2022191808 @default.
• W2109166972 cites W2031612682 @default.
• W2109166972 cites W2056273707 @default.
• W2109166972 cites W2067297441 @default.
• W2109166972 cites W2080167233 @default.
• W2109166972 cites W2084814858 @default.
• W2109166972 cites W2085427851 @default.
• W2109166972 cites W2100440346 @default.
• W2109166972 cites W2102201348 @default.
• W2109166972 cites W2107216979 @default.
• W2109166972 cites W2109039359 @default.
• W2109166972 cites W2130857672 @default.
• W2109166972 cites W2148204686 @default.
• W2109166972 cites W2162018802 @default.
• W2109166972 cites W2743045177 @default.
• W2109166972 cites W2912522929 @default.
• W2109166972 cites W4242184967 @default.
• W2109166972 doi "https://doi.org/10.1109/sfcs.1998.743498" @default.
• W2109166972 hasPublicationYear "2002" @default.
• W2109166972 type Work @default.
• W2109166972 sameAs 2109166972 @default.
• W2109166972 citedByCount "14" @default.
• W2109166972 countsByYear W21091669722013 @default.
• W2109166972 countsByYear W21091669722022 @default.
• W2109166972 crossrefType "proceedings-article" @default.
• W2109166972 hasAuthorship W2109166972A5055693054 @default.
• W2109166972 hasBestOaLocation W21091669722 @default.
• W2109166972 hasConcept C101901036 @default.
• W2109166972 hasConcept C112680207 @default.
• W2109166972 hasConcept C11413529 @default.
• W2109166972 hasConcept C114614502 @default.
• W2109166972 hasConcept C118615104 @default.
• W2109166972 hasConcept C126255220 @default.
• W2109166972 hasConcept C129844170 @default.
• W2109166972 hasConcept C148764684 @default.
• W2109166972 hasConcept C15744967 @default.
• W2109166972 hasConcept C157972887 @default.
• W2109166972 hasConcept C206729178 @default.
• W2109166972 hasConcept C206818286 @default.
• W2109166972 hasConcept C2524010 @default.
• W2109166972 hasConcept C2776029896 @default.
• W2109166972 hasConcept C33923547 @default.
• W2109166972 hasConcept C41008148 @default.
• W2109166972 hasConcept C65148998 @default.
• W2109166972 hasConcept C68693459 @default.
• W2109166972 hasConcept C77805123 @default.
• W2109166972 hasConcept C81845259 @default.
• W2109166972 hasConceptScore W2109166972C101901036 @default.
• W2109166972 hasConceptScore W2109166972C112680207 @default.
• W2109166972 hasConceptScore W2109166972C11413529 @default.
• W2109166972 hasConceptScore W2109166972C114614502 @default.
• W2109166972 hasConceptScore W2109166972C118615104 @default.
• W2109166972 hasConceptScore W2109166972C126255220 @default.
• W2109166972 hasConceptScore W2109166972C129844170 @default.
• W2109166972 hasConceptScore W2109166972C148764684 @default.
• W2109166972 hasConceptScore W2109166972C15744967 @default.
• W2109166972 hasConceptScore W2109166972C157972887 @default.
• W2109166972 hasConceptScore W2109166972C206729178 @default.
• W2109166972 hasConceptScore W2109166972C206818286 @default.
• W2109166972 hasConceptScore W2109166972C2524010 @default.
• W2109166972 hasConceptScore W2109166972C2776029896 @default.
• W2109166972 hasConceptScore W2109166972C33923547 @default.
• W2109166972 hasConceptScore W2109166972C41008148 @default.
• W2109166972 hasConceptScore W2109166972C65148998 @default.
• W2109166972 hasConceptScore W2109166972C68693459 @default.
• W2109166972 hasConceptScore W2109166972C77805123 @default.
• W2109166972 hasConceptScore W2109166972C81845259 @default.
• W2109166972 hasLocation W21091669721 @default.
• W2109166972 hasLocation W21091669722 @default.
• W2109166972 hasOpenAccess W2109166972 @default.
• W2109166972 hasPrimaryLocation W21091669721 @default.
• W2109166972 hasRelatedWork W1488422606 @default.
• W2109166972 hasRelatedWork W1544188233 @default.
• W2109166972 hasRelatedWork W1589357619 @default.
• W2109166972 hasRelatedWork W1668808034 @default.
• W2109166972 hasRelatedWork W1903284337 @default.

• next