In‐Materia Annealing and Combinatorial Optimization Based on Vertical Memristive Array
Sign Up to like & getrecommendations! Published in 2024 at "Advanced Materials"
DOI: 10.1002/adma.202410191
Abstract: Due to its area and energy efficiency, a memristive crossbar array (CBA) has been extensively studied for various combinatorial optimization applications, from network problems to circuit design. However, conventional approaches include heavily burdening software fine‐tuning… read more here.
Keywords: combinatorial optimization; materia annealing; array; annealing combinatorial ... See more keywords
Preface: advances in theoretical and practical combinatorial optimization
Sign Up to like & getrecommendations! Published in 2019 at "Annals of Operations Research"
DOI: 10.1007/s10479-018-3072-z
Abstract: Preface: Advances in Theoretical and Practical Combinatorial Optimization Said Salhi1, Richard Eglese2, Eleni Hadjiconstantinou3 This issue consists of research papers dedicated, though not limited, to the International Symposium in Combinatorial Optimisation (CO2016), chaired by Said… read more here.
Keywords: preface advances; combinatorial optimization; theoretical practical; optimization ... See more keywords
The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Global Optimization"
DOI: 10.1007/s10898-016-0486-5
Abstract: The tolerance of an element of a combinatorial optimization problem with respect to its optimal solution is the maximum change of the cost of the element while preserving the optimality of the given optimal solution… read more here.
Keywords: computation; combinatorial optimization; optimization; optimization problems ... See more keywords
Robust combinatorial optimization under convex and discrete cost uncertainty
Sign Up to like & getrecommendations! Published in 2018 at "EURO Journal on Computational Optimization"
DOI: 10.1007/s13675-018-0103-0
Abstract: In this survey, we discuss the state of the art of robust combinatorial optimization under uncertain cost functions. We summarize complexity results presented in the literature for various underlying problems, with the aim of pointing… read more here.
Keywords: uncertainty; combinatorial optimization; robust combinatorial; optimization convex ... See more keywords
Combinatorial optimization of evaporated bilayer small molecule organic solar cells through orthogonal thickness gradients
Sign Up to like & getrecommendations! Published in 2018 at "Organic Electronics"
DOI: 10.1016/j.orgel.2018.05.007
Abstract: Abstract We report on a combinatorial optimization procedure applied to heterojunction small molecule organic solar cells made of evaporated copper phthalocyanine (CuPc) and 3,4,9,10-perylenetetracarboxylic bisbenzimidazole (PTCBI). Our strategy consists of depositing both light harvesting compounds… read more here.
Keywords: organic solar; combinatorial optimization; molecule organic; small molecule ... See more keywords
Application of combinatorial optimization strategies in synthetic biology
Sign Up to like & getrecommendations! Published in 2020 at "Nature Communications"
DOI: 10.1038/s41467-020-16175-y
Abstract: In the first wave of synthetic biology, genetic elements, combined into simple circuits, are used to control individual cellular functions. In the second wave of synthetic biology, the simple circuits, combined into complex circuits, form… read more here.
Keywords: optimization strategies; combinatorial optimization; synthetic biology; biology ... See more keywords
Toward a linear-ramp QAOA protocol: evidence of a scaling advantage in solving some combinatorial optimization problems
Sign Up to like & getrecommendations! Published in 2024 at "npj Quantum Information"
DOI: 10.1038/s41534-025-01082-1
Abstract: The quantum approximate optimization algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters {γi,βi}i=0p−1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\{{\gamma }_{i},{\beta }_{i}\}}_{i =… read more here.
Keywords: solving combinatorial; linear ramp; combinatorial optimization; usepackage ... See more keywords
Noise-augmented chaotic Ising machines for combinatorial optimization and sampling
Sign Up to like & getrecommendations! Published in 2024 at "Communications Physics"
DOI: 10.1038/s42005-025-01945-1
Abstract: Ising machines are hardware accelerators for combinatorial optimization and probabilistic sampling, using stochasticity to explore spin configurations and avoid local minima. We refine the previously proposed coupled chaotic bits (c-bits), which operate deterministically, by introducing… read more here.
Keywords: ising machines; chaotic ising; combinatorial optimization; noise augmented ... See more keywords
Imaginary Hamiltonian variational Ansatz for combinatorial optimization problems
Sign Up to like & getrecommendations! Published in 2024 at "Physical Review A"
DOI: 10.1103/physreva.111.032612
Abstract: Obtaining exact solutions to combinatorial optimization problems using classical computing is computationally expensive. The current tenet in the field is that quantum computers can address these problems more efficiently. While promising algorithms require fault-tolerant quantum… read more here.
Keywords: optimization problems; combinatorial optimization; variational ansatz; optimization ... See more keywords
Energy landscapes of combinatorial optimization in Ising machines.
Sign Up to like & getrecommendations! Published in 2024 at "Physical review. E"
DOI: 10.1103/physreve.110.045308
Abstract: Physics-based Ising machines (IM) have been developed as dedicated processors for solving hard combinatorial optimization problems with higher speed and better energy efficiency. Generally, such systems employ local search heuristics to traverse energy landscapes in… read more here.
Keywords: landscapes combinatorial; ising machines; energy; combinatorial optimization ... See more keywords
Combinatorial optimization using dynamical phase transitions in driven-dissipative systems.
Sign Up to like & getrecommendations! Published in 2017 at "Physical Review E"
DOI: 10.1103/physreve.95.022118
Abstract: The dynamics of driven-dissipative systems is shown to be well-fitted for achieving efficient combinatorial optimization. The proposed method can be applied to solve any combinatorial optimization problem that is equivalent to minimizing an Ising Hamiltonian.… read more here.
Keywords: combinatorial optimization; ising hamiltonian; analog; dissipative systems ... See more keywords