Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298075176> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4298075176 abstract "The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems. A new class of quantum annealing computer that maps QUBO onto a physical qubit network structure with specific size and edge density restrictions is generating a growing interest in ways to transform the underlying QUBO structure into an equivalent graph having fewer nodes and edges. In this paper we present rules for reducing the size of the QUBO matrix by identifying variables whose value at optimality can be predetermined. We verify that the reductions improve both solution quality and time to solution and, in the case of metaheuristic methods where optimal solutions cannot be guaranteed, the quality of solutions obtained within reasonable time limits. We discuss the general QUBO structural characteristics that can take advantage of these reduction techniques and perform careful experimental design and analysis to identify and quantify the specific characteristics most affecting reduction. The rules make it possible to dramatically improve solution times on a new set of problems using both the exact Cplex solver and a tabu search metaheuristic." @default.
- W4298075176 created "2022-10-01" @default.
- W4298075176 creator A5030616211 @default.
- W4298075176 creator A5068174754 @default.
- W4298075176 date "2017-05-27" @default.
- W4298075176 modified "2023-09-27" @default.
- W4298075176 title "Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis" @default.
- W4298075176 doi "https://doi.org/10.48550/arxiv.1705.09844" @default.
- W4298075176 hasPublicationYear "2017" @default.
- W4298075176 type Work @default.
- W4298075176 citedByCount "0" @default.
- W4298075176 crossrefType "posted-content" @default.
- W4298075176 hasAuthorship W4298075176A5030616211 @default.
- W4298075176 hasAuthorship W4298075176A5068174754 @default.
- W4298075176 hasBestOaLocation W42980751761 @default.
- W4298075176 hasConcept C109718341 @default.
- W4298075176 hasConcept C121332964 @default.
- W4298075176 hasConcept C123370116 @default.
- W4298075176 hasConcept C126255220 @default.
- W4298075176 hasConcept C126980161 @default.
- W4298075176 hasConcept C177179195 @default.
- W4298075176 hasConcept C2778770139 @default.
- W4298075176 hasConcept C33923547 @default.
- W4298075176 hasConcept C41008148 @default.
- W4298075176 hasConcept C48372109 @default.
- W4298075176 hasConcept C58053490 @default.
- W4298075176 hasConcept C62520636 @default.
- W4298075176 hasConcept C84114770 @default.
- W4298075176 hasConcept C90408235 @default.
- W4298075176 hasConcept C94375191 @default.
- W4298075176 hasConceptScore W4298075176C109718341 @default.
- W4298075176 hasConceptScore W4298075176C121332964 @default.
- W4298075176 hasConceptScore W4298075176C123370116 @default.
- W4298075176 hasConceptScore W4298075176C126255220 @default.
- W4298075176 hasConceptScore W4298075176C126980161 @default.
- W4298075176 hasConceptScore W4298075176C177179195 @default.
- W4298075176 hasConceptScore W4298075176C2778770139 @default.
- W4298075176 hasConceptScore W4298075176C33923547 @default.
- W4298075176 hasConceptScore W4298075176C41008148 @default.
- W4298075176 hasConceptScore W4298075176C48372109 @default.
- W4298075176 hasConceptScore W4298075176C58053490 @default.
- W4298075176 hasConceptScore W4298075176C62520636 @default.
- W4298075176 hasConceptScore W4298075176C84114770 @default.
- W4298075176 hasConceptScore W4298075176C90408235 @default.
- W4298075176 hasConceptScore W4298075176C94375191 @default.
- W4298075176 hasLocation W42980751761 @default.
- W4298075176 hasLocation W42980751762 @default.
- W4298075176 hasOpenAccess W4298075176 @default.
- W4298075176 hasPrimaryLocation W42980751761 @default.
- W4298075176 hasRelatedWork W1555693598 @default.
- W4298075176 hasRelatedWork W1608805266 @default.
- W4298075176 hasRelatedWork W1980814829 @default.
- W4298075176 hasRelatedWork W2083561835 @default.
- W4298075176 hasRelatedWork W2097905284 @default.
- W4298075176 hasRelatedWork W2099560004 @default.
- W4298075176 hasRelatedWork W2148508737 @default.
- W4298075176 hasRelatedWork W4285891591 @default.
- W4298075176 hasRelatedWork W4292387513 @default.
- W4298075176 hasRelatedWork W87993069 @default.
- W4298075176 isParatext "false" @default.
- W4298075176 isRetracted "false" @default.
- W4298075176 workType "article" @default.