Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976996892> ?p ?o ?g. }
- W1976996892 endingPage "277" @default.
- W1976996892 startingPage "247" @default.
- W1976996892 abstract "An automatic method for constructing linear relaxations of constrained global optimization problems is proposed. Such a construction is based on affine and interval arithmetics and uses operator overloading. These linear programs have exactly the same numbers of variables and inequality constraints as the given problems. Each equality constraint is replaced by two inequalities. This new procedure for computing reliable bounds and certificates of infeasibility is inserted into a classical branch and bound algorithm based on interval analysis. Extensive computation experiments were made on 74 problems from the COCONUT database with up to 24 variables or 17 constraints; 61 of these were solved, and 30 of them for the first time, with a guaranteed upper bound on the relative error equal to $$10^{-8}$$ . Moreover, this sample comprises 39 examples to which the GlobSol algorithm was recently applied finding reliable solutions in 32 cases. The proposed method allows solving 31 of these, and 5 more with a CPU-time not exceeding 2 min." @default.
- W1976996892 created "2016-06-24" @default.
- W1976996892 creator A5025972670 @default.
- W1976996892 creator A5028964575 @default.
- W1976996892 creator A5038480864 @default.
- W1976996892 date "2014-10-07" @default.
- W1976996892 modified "2023-09-30" @default.
- W1976996892 title "A reliable affine relaxation method for global optimization" @default.
- W1976996892 cites W1530501119 @default.
- W1976996892 cites W1564674399 @default.
- W1976996892 cites W1593960608 @default.
- W1976996892 cites W1966164803 @default.
- W1976996892 cites W1967344706 @default.
- W1976996892 cites W1972459914 @default.
- W1976996892 cites W1985329511 @default.
- W1976996892 cites W2000562608 @default.
- W1976996892 cites W2001741445 @default.
- W1976996892 cites W2011704635 @default.
- W1976996892 cites W2017151271 @default.
- W1976996892 cites W2033891812 @default.
- W1976996892 cites W2056371558 @default.
- W1976996892 cites W2071772640 @default.
- W1976996892 cites W2084006722 @default.
- W1976996892 cites W2099299739 @default.
- W1976996892 cites W2118690121 @default.
- W1976996892 cites W2129480103 @default.
- W1976996892 cites W2131798279 @default.
- W1976996892 cites W2132710986 @default.
- W1976996892 cites W2133520239 @default.
- W1976996892 cites W2139092463 @default.
- W1976996892 cites W2141738631 @default.
- W1976996892 cites W2146341805 @default.
- W1976996892 cites W2146474419 @default.
- W1976996892 cites W2149454052 @default.
- W1976996892 cites W2592813450 @default.
- W1976996892 cites W3146520007 @default.
- W1976996892 cites W38163568 @default.
- W1976996892 cites W4212864101 @default.
- W1976996892 cites W4247032301 @default.
- W1976996892 cites W4292175028 @default.
- W1976996892 cites W4302807930 @default.
- W1976996892 cites W4384960740 @default.
- W1976996892 doi "https://doi.org/10.1007/s10288-014-0269-0" @default.
- W1976996892 hasPublicationYear "2014" @default.
- W1976996892 type Work @default.
- W1976996892 sameAs 1976996892 @default.
- W1976996892 citedByCount "34" @default.
- W1976996892 countsByYear W19769968922013 @default.
- W1976996892 countsByYear W19769968922014 @default.
- W1976996892 countsByYear W19769968922015 @default.
- W1976996892 countsByYear W19769968922016 @default.
- W1976996892 countsByYear W19769968922017 @default.
- W1976996892 countsByYear W19769968922018 @default.
- W1976996892 countsByYear W19769968922019 @default.
- W1976996892 countsByYear W19769968922020 @default.
- W1976996892 countsByYear W19769968922021 @default.
- W1976996892 countsByYear W19769968922022 @default.
- W1976996892 countsByYear W19769968922023 @default.
- W1976996892 crossrefType "journal-article" @default.
- W1976996892 hasAuthorship W1976996892A5025972670 @default.
- W1976996892 hasAuthorship W1976996892A5028964575 @default.
- W1976996892 hasAuthorship W1976996892A5038480864 @default.
- W1976996892 hasBestOaLocation W19769968922 @default.
- W1976996892 hasConcept C104317684 @default.
- W1976996892 hasConcept C105795698 @default.
- W1976996892 hasConcept C11413529 @default.
- W1976996892 hasConcept C114614502 @default.
- W1976996892 hasConcept C126255220 @default.
- W1976996892 hasConcept C134306372 @default.
- W1976996892 hasConcept C137105694 @default.
- W1976996892 hasConcept C15744967 @default.
- W1976996892 hasConcept C158448853 @default.
- W1976996892 hasConcept C164752517 @default.
- W1976996892 hasConcept C167315692 @default.
- W1976996892 hasConcept C17020691 @default.
- W1976996892 hasConcept C185592680 @default.
- W1976996892 hasConcept C191252586 @default.
- W1976996892 hasConcept C202444582 @default.
- W1976996892 hasConcept C2524010 @default.
- W1976996892 hasConcept C25360446 @default.
- W1976996892 hasConcept C2776029896 @default.
- W1976996892 hasConcept C2776036281 @default.
- W1976996892 hasConcept C2778067643 @default.
- W1976996892 hasConcept C33923547 @default.
- W1976996892 hasConcept C34388435 @default.
- W1976996892 hasConcept C41045048 @default.
- W1976996892 hasConcept C44616089 @default.
- W1976996892 hasConcept C45374587 @default.
- W1976996892 hasConcept C45555294 @default.
- W1976996892 hasConcept C49937458 @default.
- W1976996892 hasConcept C55493867 @default.
- W1976996892 hasConcept C77553402 @default.
- W1976996892 hasConcept C77805123 @default.
- W1976996892 hasConcept C84135550 @default.
- W1976996892 hasConcept C86339819 @default.
- W1976996892 hasConcept C92757383 @default.
- W1976996892 hasConcept C93693863 @default.
- W1976996892 hasConceptScore W1976996892C104317684 @default.