Matches in SemOpenAlex for { <https://semopenalex.org/work/W2773857498> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2773857498 abstract "We address the problem of testing weak optimality of a given solution of a given interval linear program. The problem was recently wrongly stated to be polynomially solvable. We disprove it. We show that the problem is NP-hard in general. We propose a new algorithm for the problem, based on orthant decomposition and solving linear systems. Running time of the algorithm is exponential in the number of equality constraints. Interval linear programs with inequality constraints only can be processed in polynomial time." @default.
- W2773857498 created "2017-12-22" @default.
- W2773857498 creator A5051556508 @default.
- W2773857498 creator A5066790566 @default.
- W2773857498 creator A5081693462 @default.
- W2773857498 date "2017-12-01" @default.
- W2773857498 modified "2023-09-27" @default.
- W2773857498 title "Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomial cases" @default.
- W2773857498 cites W2009738916 @default.
- W2773857498 cites W2059708052 @default.
- W2773857498 cites W2061841834 @default.
- W2773857498 cites W2151308681 @default.
- W2773857498 cites W2400529723 @default.
- W2773857498 cites W2538595016 @default.
- W2773857498 cites W2761663315 @default.
- W2773857498 cites W2949865709 @default.
- W2773857498 hasPublicationYear "2017" @default.
- W2773857498 type Work @default.
- W2773857498 sameAs 2773857498 @default.
- W2773857498 citedByCount "0" @default.
- W2773857498 crossrefType "posted-content" @default.
- W2773857498 hasAuthorship W2773857498A5051556508 @default.
- W2773857498 hasAuthorship W2773857498A5066790566 @default.
- W2773857498 hasAuthorship W2773857498A5081693462 @default.
- W2773857498 hasConcept C11413529 @default.
- W2773857498 hasConcept C114614502 @default.
- W2773857498 hasConcept C124681953 @default.
- W2773857498 hasConcept C126255220 @default.
- W2773857498 hasConcept C134306372 @default.
- W2773857498 hasConcept C18903297 @default.
- W2773857498 hasConcept C205658194 @default.
- W2773857498 hasConcept C2778067643 @default.
- W2773857498 hasConcept C2780016784 @default.
- W2773857498 hasConcept C28826006 @default.
- W2773857498 hasConcept C311688 @default.
- W2773857498 hasConcept C33923547 @default.
- W2773857498 hasConcept C41045048 @default.
- W2773857498 hasConcept C45555294 @default.
- W2773857498 hasConcept C52486349 @default.
- W2773857498 hasConcept C84135550 @default.
- W2773857498 hasConcept C86803240 @default.
- W2773857498 hasConcept C90119067 @default.
- W2773857498 hasConceptScore W2773857498C11413529 @default.
- W2773857498 hasConceptScore W2773857498C114614502 @default.
- W2773857498 hasConceptScore W2773857498C124681953 @default.
- W2773857498 hasConceptScore W2773857498C126255220 @default.
- W2773857498 hasConceptScore W2773857498C134306372 @default.
- W2773857498 hasConceptScore W2773857498C18903297 @default.
- W2773857498 hasConceptScore W2773857498C205658194 @default.
- W2773857498 hasConceptScore W2773857498C2778067643 @default.
- W2773857498 hasConceptScore W2773857498C2780016784 @default.
- W2773857498 hasConceptScore W2773857498C28826006 @default.
- W2773857498 hasConceptScore W2773857498C311688 @default.
- W2773857498 hasConceptScore W2773857498C33923547 @default.
- W2773857498 hasConceptScore W2773857498C41045048 @default.
- W2773857498 hasConceptScore W2773857498C45555294 @default.
- W2773857498 hasConceptScore W2773857498C52486349 @default.
- W2773857498 hasConceptScore W2773857498C84135550 @default.
- W2773857498 hasConceptScore W2773857498C86803240 @default.
- W2773857498 hasConceptScore W2773857498C90119067 @default.
- W2773857498 hasLocation W27738574981 @default.
- W2773857498 hasOpenAccess W2773857498 @default.
- W2773857498 hasPrimaryLocation W27738574981 @default.
- W2773857498 hasRelatedWork W1509309803 @default.
- W2773857498 hasRelatedWork W1523271256 @default.
- W2773857498 hasRelatedWork W1539745397 @default.
- W2773857498 hasRelatedWork W1570765209 @default.
- W2773857498 hasRelatedWork W1629941087 @default.
- W2773857498 hasRelatedWork W1664801023 @default.
- W2773857498 hasRelatedWork W2002636386 @default.
- W2773857498 hasRelatedWork W2020282424 @default.
- W2773857498 hasRelatedWork W2023109981 @default.
- W2773857498 hasRelatedWork W2050703079 @default.
- W2773857498 hasRelatedWork W2065024131 @default.
- W2773857498 hasRelatedWork W2132239589 @default.
- W2773857498 hasRelatedWork W2323142597 @default.
- W2773857498 hasRelatedWork W2343984626 @default.
- W2773857498 hasRelatedWork W2395406102 @default.
- W2773857498 hasRelatedWork W2800014321 @default.
- W2773857498 hasRelatedWork W2964194415 @default.
- W2773857498 hasRelatedWork W2964238278 @default.
- W2773857498 hasRelatedWork W2969998217 @default.
- W2773857498 hasRelatedWork W3131358129 @default.
- W2773857498 isParatext "false" @default.
- W2773857498 isRetracted "false" @default.
- W2773857498 magId "2773857498" @default.
- W2773857498 workType "article" @default.