Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320170173> ?p ?o ?g. }
- W4320170173 endingPage "2164" @default.
- W4320170173 startingPage "2151" @default.
- W4320170173 abstract "We propose a spin-variable reduction method for Ising machines to handle linear equality constraints in a combinatorial optimization problem. Ising machines including quantum-annealing machines can effectively solve combinatorial optimization problems. They are designed to find the lowest-energy solution of a quadratic unconstrained binary optimization (QUBO), which is mapped from the combinatorial optimization problem. The proposed method reduces the number of binary variables to formulate the QUBO compared to the conventional penalty method. We demonstrate a sufficient condition to obtain the optimum of the combinatorial optimization problem in the spin-variable reduction method and its general applicability. We apply it to typical combinatorial optimization problems, such as the graph κ-partitioning problem and the quadratic assignment problem. Experiments using simulated-annealing and quantum-annealing based Ising machines demonstrate that the spin-variable reduction method outperforms the penalty method. The proposed method extends the application of Ising machines to larger-size combinatorial optimization problems with linear equality constraints." @default.
- W4320170173 created "2023-02-13" @default.
- W4320170173 creator A5009463360 @default.
- W4320170173 creator A5087516286 @default.
- W4320170173 date "2023-08-01" @default.
- W4320170173 modified "2023-09-28" @default.
- W4320170173 title "Spin-Variable Reduction Method for Handling Linear Equality Constraints in Ising Machines" @default.
- W4320170173 cites W1503085769 @default.
- W4320170173 cites W1966081460 @default.
- W4320170173 cites W1983624953 @default.
- W4320170173 cites W2019821443 @default.
- W4320170173 cites W2024060531 @default.
- W4320170173 cites W2024860775 @default.
- W4320170173 cites W2067612530 @default.
- W4320170173 cites W2086917808 @default.
- W4320170173 cites W2128193809 @default.
- W4320170173 cites W2129874988 @default.
- W4320170173 cites W2153638045 @default.
- W4320170173 cites W2197817604 @default.
- W4320170173 cites W2736410775 @default.
- W4320170173 cites W2946526084 @default.
- W4320170173 cites W2958339331 @default.
- W4320170173 cites W2963757591 @default.
- W4320170173 cites W3016094826 @default.
- W4320170173 cites W3022773575 @default.
- W4320170173 cites W3098146626 @default.
- W4320170173 cites W3098153396 @default.
- W4320170173 cites W3103576321 @default.
- W4320170173 cites W3107611103 @default.
- W4320170173 cites W3111058015 @default.
- W4320170173 cites W3121235808 @default.
- W4320170173 cites W3163268442 @default.
- W4320170173 cites W3194901186 @default.
- W4320170173 cites W3198455188 @default.
- W4320170173 cites W4221009549 @default.
- W4320170173 cites W4225417080 @default.
- W4320170173 cites W4285188374 @default.
- W4320170173 doi "https://doi.org/10.1109/tc.2023.3239539" @default.
- W4320170173 hasPublicationYear "2023" @default.
- W4320170173 type Work @default.
- W4320170173 citedByCount "0" @default.
- W4320170173 crossrefType "journal-article" @default.
- W4320170173 hasAuthorship W4320170173A5009463360 @default.
- W4320170173 hasAuthorship W4320170173A5087516286 @default.
- W4320170173 hasBestOaLocation W43201701731 @default.
- W4320170173 hasConcept C111335779 @default.
- W4320170173 hasConcept C118615104 @default.
- W4320170173 hasConcept C121332964 @default.
- W4320170173 hasConcept C121864883 @default.
- W4320170173 hasConcept C126255220 @default.
- W4320170173 hasConcept C126980161 @default.
- W4320170173 hasConcept C129844170 @default.
- W4320170173 hasConcept C132525143 @default.
- W4320170173 hasConcept C137836250 @default.
- W4320170173 hasConcept C165526019 @default.
- W4320170173 hasConcept C177179195 @default.
- W4320170173 hasConcept C2524010 @default.
- W4320170173 hasConcept C33923547 @default.
- W4320170173 hasConcept C41008148 @default.
- W4320170173 hasConcept C48372109 @default.
- W4320170173 hasConcept C51329190 @default.
- W4320170173 hasConcept C52692508 @default.
- W4320170173 hasConcept C58053490 @default.
- W4320170173 hasConcept C62520636 @default.
- W4320170173 hasConcept C84114770 @default.
- W4320170173 hasConcept C90408235 @default.
- W4320170173 hasConcept C94375191 @default.
- W4320170173 hasConcept C98036226 @default.
- W4320170173 hasConceptScore W4320170173C111335779 @default.
- W4320170173 hasConceptScore W4320170173C118615104 @default.
- W4320170173 hasConceptScore W4320170173C121332964 @default.
- W4320170173 hasConceptScore W4320170173C121864883 @default.
- W4320170173 hasConceptScore W4320170173C126255220 @default.
- W4320170173 hasConceptScore W4320170173C126980161 @default.
- W4320170173 hasConceptScore W4320170173C129844170 @default.
- W4320170173 hasConceptScore W4320170173C132525143 @default.
- W4320170173 hasConceptScore W4320170173C137836250 @default.
- W4320170173 hasConceptScore W4320170173C165526019 @default.
- W4320170173 hasConceptScore W4320170173C177179195 @default.
- W4320170173 hasConceptScore W4320170173C2524010 @default.
- W4320170173 hasConceptScore W4320170173C33923547 @default.
- W4320170173 hasConceptScore W4320170173C41008148 @default.
- W4320170173 hasConceptScore W4320170173C48372109 @default.
- W4320170173 hasConceptScore W4320170173C51329190 @default.
- W4320170173 hasConceptScore W4320170173C52692508 @default.
- W4320170173 hasConceptScore W4320170173C58053490 @default.
- W4320170173 hasConceptScore W4320170173C62520636 @default.
- W4320170173 hasConceptScore W4320170173C84114770 @default.
- W4320170173 hasConceptScore W4320170173C90408235 @default.
- W4320170173 hasConceptScore W4320170173C94375191 @default.
- W4320170173 hasConceptScore W4320170173C98036226 @default.
- W4320170173 hasFunder F4320334764 @default.
- W4320170173 hasIssue "8" @default.
- W4320170173 hasLocation W43201701731 @default.
- W4320170173 hasOpenAccess W4320170173 @default.
- W4320170173 hasPrimaryLocation W43201701731 @default.
- W4320170173 hasRelatedWork W2897756034 @default.
- W4320170173 hasRelatedWork W3035402856 @default.