Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311554223> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4311554223 abstract "We propose an ODE approach to solving multiple choice polynomial programming (MCPP) after assuming that the optimum point can be approximated by the expected value of so-called thermal equilibrium as usually did in simulated annealing. The explicit form of the feasible region and the affine property of the objective function are both fully exploited in transforming the MCPP problem into the ODE system. We also show theoretically that a local optimum of the former can be obtained from an equilibrium point of the latter. Numerical experiments on two typical combinatorial problems, MAX-$k$-CUT and the calculation of star discrepancy, demonstrate the validity of our ODE approach, and the resulting approximate solutions are of comparable quality to those obtained by the state-of-the-art heuristic algorithms but with much less cost. This paper also serves as the first attempt to use a continuous algorithm for approximating the star discrepancy." @default.
- W4311554223 created "2022-12-27" @default.
- W4311554223 creator A5061728488 @default.
- W4311554223 creator A5068452061 @default.
- W4311554223 date "2022-12-13" @default.
- W4311554223 modified "2023-09-28" @default.
- W4311554223 title "An ODE approach to multiple choice polynomial programming" @default.
- W4311554223 doi "https://doi.org/10.48550/arxiv.2212.06371" @default.
- W4311554223 hasPublicationYear "2022" @default.
- W4311554223 type Work @default.
- W4311554223 citedByCount "0" @default.
- W4311554223 crossrefType "posted-content" @default.
- W4311554223 hasAuthorship W4311554223A5061728488 @default.
- W4311554223 hasAuthorship W4311554223A5068452061 @default.
- W4311554223 hasBestOaLocation W43115542231 @default.
- W4311554223 hasConcept C11413529 @default.
- W4311554223 hasConcept C126255220 @default.
- W4311554223 hasConcept C126980161 @default.
- W4311554223 hasConcept C134306372 @default.
- W4311554223 hasConcept C14036430 @default.
- W4311554223 hasConcept C173801870 @default.
- W4311554223 hasConcept C202444582 @default.
- W4311554223 hasConcept C28826006 @default.
- W4311554223 hasConcept C33923547 @default.
- W4311554223 hasConcept C34862557 @default.
- W4311554223 hasConcept C41008148 @default.
- W4311554223 hasConcept C78458016 @default.
- W4311554223 hasConcept C86803240 @default.
- W4311554223 hasConcept C90119067 @default.
- W4311554223 hasConcept C92757383 @default.
- W4311554223 hasConceptScore W4311554223C11413529 @default.
- W4311554223 hasConceptScore W4311554223C126255220 @default.
- W4311554223 hasConceptScore W4311554223C126980161 @default.
- W4311554223 hasConceptScore W4311554223C134306372 @default.
- W4311554223 hasConceptScore W4311554223C14036430 @default.
- W4311554223 hasConceptScore W4311554223C173801870 @default.
- W4311554223 hasConceptScore W4311554223C202444582 @default.
- W4311554223 hasConceptScore W4311554223C28826006 @default.
- W4311554223 hasConceptScore W4311554223C33923547 @default.
- W4311554223 hasConceptScore W4311554223C34862557 @default.
- W4311554223 hasConceptScore W4311554223C41008148 @default.
- W4311554223 hasConceptScore W4311554223C78458016 @default.
- W4311554223 hasConceptScore W4311554223C86803240 @default.
- W4311554223 hasConceptScore W4311554223C90119067 @default.
- W4311554223 hasConceptScore W4311554223C92757383 @default.
- W4311554223 hasLocation W43115542231 @default.
- W4311554223 hasOpenAccess W4311554223 @default.
- W4311554223 hasPrimaryLocation W43115542231 @default.
- W4311554223 hasRelatedWork W2024632489 @default.
- W4311554223 hasRelatedWork W2046650716 @default.
- W4311554223 hasRelatedWork W2107672659 @default.
- W4311554223 hasRelatedWork W2107979732 @default.
- W4311554223 hasRelatedWork W2160819455 @default.
- W4311554223 hasRelatedWork W2173844559 @default.
- W4311554223 hasRelatedWork W2748057810 @default.
- W4311554223 hasRelatedWork W2885683624 @default.
- W4311554223 hasRelatedWork W4207009494 @default.
- W4311554223 hasRelatedWork W4281401694 @default.
- W4311554223 isParatext "false" @default.
- W4311554223 isRetracted "false" @default.
- W4311554223 workType "article" @default.