FRINK Linked Data Fragments server

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

• W2055341608 endingPage "1482" @default.
• W2055341608 startingPage "1465" @default.
• W2055341608 abstract "We consider the maximum feasible subsystem problem in which, given an infeasible system of linear inequalities, one wishes to determine a largest feasible subsystem. The focus is on the version with bounded variables that naturally arises in several fields of application. To tackle this NP-hard problem, we propose a simple but efficient two-phase relaxation-based heuristic. First a feasible subsystem is derived from a relaxation (linearization) of an exact continuous bilinear formulation, and then a smaller subproblem is solved to optimality in order to identify all other inequalities that can be added to the current feasible subsystem while preserving feasibility. Computational results, reported for several classes of instances, arising from classification and telecommunication applications, indicate that our method compares well with one of the best available heuristics and with state-of-the-art exact algorithms." @default.
• W2055341608 created "2016-06-24" @default.
• W2055341608 creator A5045967404 @default.
• W2055341608 creator A5046316138 @default.
• W2055341608 creator A5076682055 @default.
• W2055341608 date "2008-05-01" @default.
• W2055341608 modified "2023-09-26" @default.
• W2055341608 title "A two-phase relaxation-based heuristic for the maximum feasible subsystem problem" @default.
• W2055341608 cites W1490651050 @default.
• W2055341608 cites W1537526063 @default.
• W2055341608 cites W1550109497 @default.
• W2055341608 cites W1769680082 @default.
• W2055341608 cites W1969573621 @default.
• W2055341608 cites W1971044761 @default.
• W2055341608 cites W1988622494 @default.
• W2055341608 cites W1993943649 @default.
• W2055341608 cites W1994211385 @default.
• W2055341608 cites W2024625102 @default.
• W2055341608 cites W2042243997 @default.
• W2055341608 cites W2045168006 @default.
• W2055341608 cites W2049083558 @default.
• W2055341608 cites W2050178446 @default.
• W2055341608 cites W2051381803 @default.
• W2055341608 cites W2053113791 @default.
• W2055341608 cites W2063434077 @default.
• W2055341608 cites W2065530260 @default.
• W2055341608 cites W2075779886 @default.
• W2055341608 cites W2076451537 @default.
• W2055341608 cites W2082030917 @default.
• W2055341608 cites W2087956027 @default.
• W2055341608 cites W2091687474 @default.
• W2055341608 cites W2113369973 @default.
• W2055341608 cites W2147524202 @default.
• W2055341608 cites W4240373840 @default.
• W2055341608 cites W87395324 @default.
• W2055341608 doi "https://doi.org/10.1016/j.cor.2007.04.001" @default.
• W2055341608 hasPublicationYear "2008" @default.
• W2055341608 type Work @default.
• W2055341608 sameAs 2055341608 @default.
• W2055341608 citedByCount "17" @default.
• W2055341608 countsByYear W20553416082012 @default.
• W2055341608 countsByYear W20553416082013 @default.
• W2055341608 countsByYear W20553416082015 @default.
• W2055341608 countsByYear W20553416082016 @default.
• W2055341608 countsByYear W20553416082017 @default.
• W2055341608 countsByYear W20553416082018 @default.
• W2055341608 countsByYear W20553416082019 @default.
• W2055341608 countsByYear W20553416082021 @default.
• W2055341608 crossrefType "journal-article" @default.
• W2055341608 hasAuthorship W2055341608A5045967404 @default.
• W2055341608 hasAuthorship W2055341608A5046316138 @default.
• W2055341608 hasAuthorship W2055341608A5076682055 @default.
• W2055341608 hasConcept C111472728 @default.
• W2055341608 hasConcept C11210021 @default.
• W2055341608 hasConcept C11413529 @default.
• W2055341608 hasConcept C120665830 @default.
• W2055341608 hasConcept C121332964 @default.
• W2055341608 hasConcept C126255220 @default.
• W2055341608 hasConcept C127705205 @default.
• W2055341608 hasConcept C134306372 @default.
• W2055341608 hasConcept C138885662 @default.
• W2055341608 hasConcept C15744967 @default.
• W2055341608 hasConcept C158622935 @default.
• W2055341608 hasConcept C173801870 @default.
• W2055341608 hasConcept C192209626 @default.
• W2055341608 hasConcept C205203396 @default.
• W2055341608 hasConcept C2776029896 @default.
• W2055341608 hasConcept C2780586882 @default.
• W2055341608 hasConcept C31972630 @default.
• W2055341608 hasConcept C33923547 @default.
• W2055341608 hasConcept C34388435 @default.
• W2055341608 hasConcept C41008148 @default.
• W2055341608 hasConcept C62520636 @default.
• W2055341608 hasConcept C77805123 @default.
• W2055341608 hasConceptScore W2055341608C111472728 @default.
• W2055341608 hasConceptScore W2055341608C11210021 @default.
• W2055341608 hasConceptScore W2055341608C11413529 @default.
• W2055341608 hasConceptScore W2055341608C120665830 @default.
• W2055341608 hasConceptScore W2055341608C121332964 @default.
• W2055341608 hasConceptScore W2055341608C126255220 @default.
• W2055341608 hasConceptScore W2055341608C127705205 @default.
• W2055341608 hasConceptScore W2055341608C134306372 @default.
• W2055341608 hasConceptScore W2055341608C138885662 @default.
• W2055341608 hasConceptScore W2055341608C15744967 @default.
• W2055341608 hasConceptScore W2055341608C158622935 @default.
• W2055341608 hasConceptScore W2055341608C173801870 @default.
• W2055341608 hasConceptScore W2055341608C192209626 @default.
• W2055341608 hasConceptScore W2055341608C205203396 @default.
• W2055341608 hasConceptScore W2055341608C2776029896 @default.
• W2055341608 hasConceptScore W2055341608C2780586882 @default.
• W2055341608 hasConceptScore W2055341608C31972630 @default.
• W2055341608 hasConceptScore W2055341608C33923547 @default.
• W2055341608 hasConceptScore W2055341608C34388435 @default.
• W2055341608 hasConceptScore W2055341608C41008148 @default.
• W2055341608 hasConceptScore W2055341608C62520636 @default.
• W2055341608 hasConceptScore W2055341608C77805123 @default.
• W2055341608 hasIssue "5" @default.
• W2055341608 hasLocation W20553416081 @default.

• next