Matches in SemOpenAlex for { <https://semopenalex.org/work/W1975123132> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1975123132 endingPage "10" @default.
- W1975123132 startingPage "1" @default.
- W1975123132 abstract "This paper addresses a new performance measure for scheduling problems, entitled “biased tardiness penalty.” We study the approximability of minimum biased tardiness on a single machine, provided that all the due dates are equal. Two heuristic algorithms are developed for this problem, and it is shown that one of them has a worst-case ratio bound of 2. Then, we propose a dynamic programming algorithm and use it to design an FPTAS. The FPTAS is generated by cleaning up some states in the dynamic programming algorithm, and it requires<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M1><mml:mi>O</mml:mi><mml:mfenced separators=|><mml:mrow><mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msup><mml:mo>/</mml:mo><mml:mi>ε</mml:mi></mml:mrow></mml:mfenced></mml:math>time." @default.
- W1975123132 created "2016-06-24" @default.
- W1975123132 creator A5006153522 @default.
- W1975123132 creator A5088871489 @default.
- W1975123132 date "2014-01-01" @default.
- W1975123132 modified "2023-09-25" @default.
- W1975123132 title "Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty" @default.
- W1975123132 cites W1489262994 @default.
- W1975123132 cites W1963587549 @default.
- W1975123132 cites W1965928330 @default.
- W1975123132 cites W1976596296 @default.
- W1975123132 cites W1981858350 @default.
- W1975123132 cites W1999459348 @default.
- W1975123132 cites W2022265817 @default.
- W1975123132 cites W2026891055 @default.
- W1975123132 cites W2030250600 @default.
- W1975123132 cites W2048358792 @default.
- W1975123132 cites W2056680778 @default.
- W1975123132 cites W2068013459 @default.
- W1975123132 cites W2081401598 @default.
- W1975123132 cites W2086104103 @default.
- W1975123132 cites W2093528244 @default.
- W1975123132 cites W2093570686 @default.
- W1975123132 cites W2107216979 @default.
- W1975123132 cites W2743045177 @default.
- W1975123132 cites W40309320 @default.
- W1975123132 doi "https://doi.org/10.1155/2014/679702" @default.
- W1975123132 hasPublicationYear "2014" @default.
- W1975123132 type Work @default.
- W1975123132 sameAs 1975123132 @default.
- W1975123132 citedByCount "1" @default.
- W1975123132 countsByYear W19751231322016 @default.
- W1975123132 crossrefType "journal-article" @default.
- W1975123132 hasAuthorship W1975123132A5006153522 @default.
- W1975123132 hasAuthorship W1975123132A5088871489 @default.
- W1975123132 hasBestOaLocation W19751231321 @default.
- W1975123132 hasConcept C111919701 @default.
- W1975123132 hasConcept C11413529 @default.
- W1975123132 hasConcept C119857082 @default.
- W1975123132 hasConcept C126255220 @default.
- W1975123132 hasConcept C206729178 @default.
- W1975123132 hasConcept C2778047078 @default.
- W1975123132 hasConcept C33923547 @default.
- W1975123132 hasConcept C41008148 @default.
- W1975123132 hasConcept C55416958 @default.
- W1975123132 hasConcept C68387754 @default.
- W1975123132 hasConceptScore W1975123132C111919701 @default.
- W1975123132 hasConceptScore W1975123132C11413529 @default.
- W1975123132 hasConceptScore W1975123132C119857082 @default.
- W1975123132 hasConceptScore W1975123132C126255220 @default.
- W1975123132 hasConceptScore W1975123132C206729178 @default.
- W1975123132 hasConceptScore W1975123132C2778047078 @default.
- W1975123132 hasConceptScore W1975123132C33923547 @default.
- W1975123132 hasConceptScore W1975123132C41008148 @default.
- W1975123132 hasConceptScore W1975123132C55416958 @default.
- W1975123132 hasConceptScore W1975123132C68387754 @default.
- W1975123132 hasLocation W19751231321 @default.
- W1975123132 hasLocation W19751231322 @default.
- W1975123132 hasOpenAccess W1975123132 @default.
- W1975123132 hasPrimaryLocation W19751231321 @default.
- W1975123132 hasRelatedWork W183037243 @default.
- W1975123132 hasRelatedWork W1980891352 @default.
- W1975123132 hasRelatedWork W2033983497 @default.
- W1975123132 hasRelatedWork W2079121918 @default.
- W1975123132 hasRelatedWork W2156441273 @default.
- W1975123132 hasRelatedWork W2167556267 @default.
- W1975123132 hasRelatedWork W2273732509 @default.
- W1975123132 hasRelatedWork W2525287163 @default.
- W1975123132 hasRelatedWork W2561612588 @default.
- W1975123132 hasRelatedWork W2587862428 @default.
- W1975123132 hasVolume "2014" @default.
- W1975123132 isParatext "false" @default.
- W1975123132 isRetracted "false" @default.
- W1975123132 magId "1975123132" @default.
- W1975123132 workType "article" @default.