Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605355993> ?p ?o ?g. }
- W2605355993 abstract "Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques, which is based on Mathematical Programming with Equilibrium Constraints (MPECs). We first reformulate the binary program as an equivalent augmented biconvex optimization problem with a bilinear equality constraint, then we propose an exact penalty method to solve it. The resulting algorithm seeks a desirable solution to the original problem via solving a sequence of linear programming convex relaxation subproblems. In addition, we prove that the penalty function, induced by adding the complementarity constraint to the objective, is exact, i.e., it has the same local and global minima with those of the original binary program when the penalty parameter is over some threshold. The convergence of the algorithm can be guaranteed, since it essentially reduces to block coordinate descent in the literature. Finally, we demonstrate the effectiveness of our method on the problem of dense subgraph discovery. Extensive experiments show that our method outperforms existing techniques, such as iterative hard thresholding and linear programming relaxation." @default.
- W2605355993 created "2017-04-14" @default.
- W2605355993 creator A5024763828 @default.
- W2605355993 creator A5040011580 @default.
- W2605355993 date "2017-02-13" @default.
- W2605355993 modified "2023-09-27" @default.
- W2605355993 title "An Exact Penalty Method for Binary Optimization Based on MPEC Formulation" @default.
- W2605355993 cites W1540764732 @default.
- W2605355993 cites W1553363622 @default.
- W2605355993 cites W1572312821 @default.
- W2605355993 cites W1603839367 @default.
- W2605355993 cites W1849003108 @default.
- W2605355993 cites W1932857509 @default.
- W2605355993 cites W1949523763 @default.
- W2605355993 cites W1965656937 @default.
- W2605355993 cites W1965734368 @default.
- W2605355993 cites W1985123706 @default.
- W2605355993 cites W1986080131 @default.
- W2605355993 cites W1987755233 @default.
- W2605355993 cites W1995240552 @default.
- W2605355993 cites W2005604902 @default.
- W2605355993 cites W2027982384 @default.
- W2605355993 cites W2036836182 @default.
- W2605355993 cites W2039110906 @default.
- W2605355993 cites W2053060496 @default.
- W2605355993 cites W2054895961 @default.
- W2605355993 cites W2078600458 @default.
- W2605355993 cites W2086052791 @default.
- W2605355993 cites W2106315703 @default.
- W2605355993 cites W2116616571 @default.
- W2605355993 cites W2119867409 @default.
- W2605355993 cites W2121947440 @default.
- W2605355993 cites W2130517245 @default.
- W2605355993 cites W2133314983 @default.
- W2605355993 cites W2135762244 @default.
- W2605355993 cites W2137404238 @default.
- W2605355993 cites W2143516773 @default.
- W2605355993 cites W2144371767 @default.
- W2605355993 cites W2148799933 @default.
- W2605355993 cites W2158256890 @default.
- W2605355993 cites W2160236242 @default.
- W2605355993 cites W2166098345 @default.
- W2605355993 cites W2166524953 @default.
- W2605355993 cites W2166956514 @default.
- W2605355993 cites W2169053534 @default.
- W2605355993 cites W217831350 @default.
- W2605355993 cites W2238101614 @default.
- W2605355993 cites W2368841069 @default.
- W2605355993 cites W2489701975 @default.
- W2605355993 cites W2510002028 @default.
- W2605355993 cites W2963579802 @default.
- W2605355993 cites W2963742264 @default.
- W2605355993 cites W2964333506 @default.
- W2605355993 cites W309670289 @default.
- W2605355993 cites W3102206315 @default.
- W2605355993 cites W3141595720 @default.
- W2605355993 cites W1985514811 @default.
- W2605355993 doi "https://doi.org/10.1609/aaai.v31i1.10795" @default.
- W2605355993 hasPublicationYear "2017" @default.
- W2605355993 type Work @default.
- W2605355993 sameAs 2605355993 @default.
- W2605355993 citedByCount "20" @default.
- W2605355993 countsByYear W26053559932016 @default.
- W2605355993 countsByYear W26053559932017 @default.
- W2605355993 countsByYear W26053559932018 @default.
- W2605355993 countsByYear W26053559932019 @default.
- W2605355993 countsByYear W26053559932020 @default.
- W2605355993 countsByYear W26053559932021 @default.
- W2605355993 countsByYear W26053559932022 @default.
- W2605355993 countsByYear W26053559932023 @default.
- W2605355993 crossrefType "journal-article" @default.
- W2605355993 hasAuthorship W2605355993A5024763828 @default.
- W2605355993 hasAuthorship W2605355993A5040011580 @default.
- W2605355993 hasBestOaLocation W26053559931 @default.
- W2605355993 hasConcept C122357587 @default.
- W2605355993 hasConcept C126255220 @default.
- W2605355993 hasConcept C134306372 @default.
- W2605355993 hasConcept C137836250 @default.
- W2605355993 hasConcept C15744967 @default.
- W2605355993 hasConcept C162324750 @default.
- W2605355993 hasConcept C177067428 @default.
- W2605355993 hasConcept C186633575 @default.
- W2605355993 hasConcept C2776029896 @default.
- W2605355993 hasConcept C2777303404 @default.
- W2605355993 hasConcept C33923547 @default.
- W2605355993 hasConcept C41008148 @default.
- W2605355993 hasConcept C41045048 @default.
- W2605355993 hasConcept C48372109 @default.
- W2605355993 hasConcept C50522688 @default.
- W2605355993 hasConcept C55660270 @default.
- W2605355993 hasConcept C6180225 @default.
- W2605355993 hasConcept C77805123 @default.
- W2605355993 hasConcept C91765299 @default.
- W2605355993 hasConcept C92995354 @default.
- W2605355993 hasConcept C94375191 @default.
- W2605355993 hasConceptScore W2605355993C122357587 @default.
- W2605355993 hasConceptScore W2605355993C126255220 @default.
- W2605355993 hasConceptScore W2605355993C134306372 @default.
- W2605355993 hasConceptScore W2605355993C137836250 @default.
- W2605355993 hasConceptScore W2605355993C15744967 @default.