2010
DOI: 10.4018/jamc.2010102605
|View full text |Cite
|
Sign up to set email alerts
|

Theorems Supporting r-flip Search for Pseudo-Boolean Optimization

Abstract: Modern metaheuristic methodologies rely on well defined neighborhood structures and efficient means for evaluating potential moves within these structures. Move mechanisms range in complexity from simple 1-flip procedures where binary variables are “flipped” one at a time, to more expensive, but more powerful, r-flip approaches where “r” variables are simultaneously flipped. These multi-exchange neighborhood search strategies have proven to be effective approaches for solving a variety of combinatorial optimiz… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
11
0

Year Published

2011
2011
2024
2024

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 14 publications
(12 citation statements)
references
References 19 publications
1
11
0
Order By: Relevance
“…However, due to the complexity and practicality of QUBO, it is still necessary to provide results suitable for solving large-scale problems. In recent years, researchers have developed theoretical results to reduce the algorithmic implementation difficulty of QUBO, [11][12][13][14][15][16]. Our results in this paper also help to reduce the size and difficulty of the algorithmic implementation of these problems.…”
Section: Introductionmentioning
confidence: 78%
See 1 more Smart Citation
“…However, due to the complexity and practicality of QUBO, it is still necessary to provide results suitable for solving large-scale problems. In recent years, researchers have developed theoretical results to reduce the algorithmic implementation difficulty of QUBO, [11][12][13][14][15][16]. Our results in this paper also help to reduce the size and difficulty of the algorithmic implementation of these problems.…”
Section: Introductionmentioning
confidence: 78%
“…The basic ingredient of almost all sophisticated heuristics is some variation of LSS. One LSS that has been used by many researchers as a stand-alone or as a basic component of more sophisticated algorithms is the r-flip (also known as r-Opt) strategy [11,[18][19][20][21][22].…”
Section: Introductionmentioning
confidence: 99%
“…The algorithm can be randomized by repeatedly restarting the procedure from randomly drawn starting points. There are more sophisticated versions of local search algorithms exploit the properties of the objective function but even a simple local search procedure can produce good results Alidaee et al (2010). Algorithm 3 describes the 1-opt local search procedure we use in our numerical experiments in Section 5.3.3.…”
Section: Randomized Local Searchmentioning
confidence: 99%
“…Max-Cut problem is a popular testbed for Quantum Computing platforms and algorithms due to its natural formulations. Recent developments in quantum computing, especially quantum annealing solvers, put Max-Cut in the spotlight [15][16][17][18][19][20][21][22][23][24]. Alam et al used the graph Max-Cut problem as a prototype while using the quantum approximate optimization algorithm (QAOA) where a quantum circuit and a classical optimizer operate in a closed loop solving hard combinatorial optimization problems [15].…”
Section: Introductionmentioning
confidence: 99%
“…In this research, we introduce a local search strategy based on the r-flip strategy for QUBO [24]. The dynamic adjustment of the r value in the r-flip strategy strikes a balance between computational cost and solution quality.…”
Section: Introductionmentioning
confidence: 99%