FRINK Linked Data Fragments server

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

• W2796336018 abstract "The software package BBCPOP is a MATLAB implementation of a hierarchy of sparse doubly nonnegative (DNN) relaxations of a class of polynomial optimization (minimization) problems (POPs) with binary, box and complementarity (BBC) constraints. Given a POP in the class and a relaxation order, BBCPOP constructs a simple conic optimization problem (COP), which serves as a DNN relaxation of the POP, and then solves the COP by applying the bisection and projection (BP) method. The COP is expressed with a linear objective function and constraints described as a single hyperplane and two cones, which are the Cartesian product of positive semidefinite cones and a polyhedral cone induced from the BBC constraints. BBCPOP aims to compute a tight lower bound for the optimal value of a large-scale POP in the class that is beyond the comfort zone of existing software packages. The robustness, reliability and efficiency of BBCPOP are demonstrated in comparison to the state-of-the-art software SDP package SDPNAL+ on randomly generated sparse POPs of degree 2 and 3 with up to a few thousands variables, and ones of degree 4, 5, 6. and 8 with up to a few hundred variables. Comparison with other BBC POPs that arise from combinatorial optimization problems such as quadratic assignment problems are also reported. The software package BBCPOP is available at this https URL." @default.
• W2796336018 created "2018-04-13" @default.
• W2796336018 creator A5010578585 @default.
• W2796336018 creator A5057987858 @default.
• W2796336018 creator A5061938938 @default.
• W2796336018 creator A5064083862 @default.
• W2796336018 creator A5087150556 @default.
• W2796336018 date "2018-04-02" @default.
• W2796336018 modified "2023-10-16" @default.
• W2796336018 title "BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary, Box and Complementarity Constraints" @default.
• W2796336018 cites W1572332593 @default.
• W2796336018 cites W1607580485 @default.
• W2796336018 cites W1822269556 @default.
• W2796336018 cites W1833752784 @default.
• W2796336018 cites W1861508522 @default.
• W2796336018 cites W1967073510 @default.
• W2796336018 cites W1967184028 @default.
• W2796336018 cites W1986699627 @default.
• W2796336018 cites W1992008263 @default.
• W2796336018 cites W2001033871 @default.
• W2796336018 cites W2071143636 @default.
• W2796336018 cites W2071550336 @default.
• W2796336018 cites W2074008775 @default.
• W2796336018 cites W2083411653 @default.
• W2796336018 cites W2098921581 @default.
• W2796336018 cites W2099799470 @default.
• W2796336018 cites W2100556411 @default.
• W2796336018 cites W2113280143 @default.
• W2796336018 cites W2132687600 @default.
• W2796336018 cites W2145486800 @default.
• W2796336018 cites W2166798101 @default.
• W2796336018 cites W2336976875 @default.
• W2796336018 cites W2411293638 @default.
• W2796336018 cites W2527801029 @default.
• W2796336018 cites W2593062745 @default.
• W2796336018 cites W3111467837 @default.
• W2796336018 hasPublicationYear "2018" @default.
• W2796336018 type Work @default.
• W2796336018 sameAs 2796336018 @default.
• W2796336018 citedByCount "0" @default.
• W2796336018 crossrefType "posted-content" @default.
• W2796336018 hasAuthorship W2796336018A5010578585 @default.
• W2796336018 hasAuthorship W2796336018A5057987858 @default.
• W2796336018 hasAuthorship W2796336018A5061938938 @default.
• W2796336018 hasAuthorship W2796336018A5064083862 @default.
• W2796336018 hasAuthorship W2796336018A5087150556 @default.
• W2796336018 hasConcept C11252640 @default.
• W2796336018 hasConcept C11413529 @default.
• W2796336018 hasConcept C118615104 @default.
• W2796336018 hasConcept C121332964 @default.
• W2796336018 hasConcept C126255220 @default.
• W2796336018 hasConcept C177179195 @default.
• W2796336018 hasConcept C199360897 @default.
• W2796336018 hasConcept C2524010 @default.
• W2796336018 hasConcept C2777904410 @default.
• W2796336018 hasConcept C2778770139 @default.
• W2796336018 hasConcept C2834757 @default.
• W2796336018 hasConcept C33923547 @default.
• W2796336018 hasConcept C41008148 @default.
• W2796336018 hasConcept C48372109 @default.
• W2796336018 hasConcept C58053490 @default.
• W2796336018 hasConcept C62520636 @default.
• W2796336018 hasConcept C81845259 @default.
• W2796336018 hasConcept C84114770 @default.
• W2796336018 hasConcept C94375191 @default.
• W2796336018 hasConceptScore W2796336018C11252640 @default.
• W2796336018 hasConceptScore W2796336018C11413529 @default.
• W2796336018 hasConceptScore W2796336018C118615104 @default.
• W2796336018 hasConceptScore W2796336018C121332964 @default.
• W2796336018 hasConceptScore W2796336018C126255220 @default.
• W2796336018 hasConceptScore W2796336018C177179195 @default.
• W2796336018 hasConceptScore W2796336018C199360897 @default.
• W2796336018 hasConceptScore W2796336018C2524010 @default.
• W2796336018 hasConceptScore W2796336018C2777904410 @default.
• W2796336018 hasConceptScore W2796336018C2778770139 @default.
• W2796336018 hasConceptScore W2796336018C2834757 @default.
• W2796336018 hasConceptScore W2796336018C33923547 @default.
• W2796336018 hasConceptScore W2796336018C41008148 @default.
• W2796336018 hasConceptScore W2796336018C48372109 @default.
• W2796336018 hasConceptScore W2796336018C58053490 @default.
• W2796336018 hasConceptScore W2796336018C62520636 @default.
• W2796336018 hasConceptScore W2796336018C81845259 @default.
• W2796336018 hasConceptScore W2796336018C84114770 @default.
• W2796336018 hasConceptScore W2796336018C94375191 @default.
• W2796336018 hasLocation W27963360181 @default.
• W2796336018 hasOpenAccess W2796336018 @default.
• W2796336018 hasPrimaryLocation W27963360181 @default.
• W2796336018 hasRelatedWork W1578877637 @default.
• W2796336018 hasRelatedWork W188705082 @default.
• W2796336018 hasRelatedWork W1979896658 @default.
• W2796336018 hasRelatedWork W1994210966 @default.
• W2796336018 hasRelatedWork W2038589630 @default.
• W2796336018 hasRelatedWork W2077744171 @default.
• W2796336018 hasRelatedWork W2093694358 @default.
• W2796336018 hasRelatedWork W2155822190 @default.
• W2796336018 hasRelatedWork W2265278902 @default.
• W2796336018 hasRelatedWork W2558001808 @default.
• W2796336018 hasRelatedWork W2632212210 @default.
• W2796336018 hasRelatedWork W278523381 @default.
• W2796336018 hasRelatedWork W2790270599 @default.

• next