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
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
Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
Sign Up to like & getrecommendations! Published in 2019 at "Physical review. E"
DOI: 10.1103/physreve.99.013304
Abstract: The recent literature on near-term applications for quantum computers contains several examples of the applications of hybrid quantum-classical variational approaches. This methodology can be applied to a variety of optimization problems, but its practical performance… read more here.
Keywords: optimization; methodology; performance; quantum classical ... See more keywords
Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Access"
DOI: 10.1109/access.2023.3268212
Abstract: In recent years, there has been a significant increase in the application of graph neural networks on a wide range of different problems. A specially promising direction of research is on graph convolutional neural networks… read more here.
Keywords: neural networks; graph combinatorial; graph; combinatorial optimization ... See more keywords
Combinatorial Optimization of Graphical User Interface Designs
Sign Up to like & getrecommendations! Published in 2020 at "Proceedings of the IEEE"
DOI: 10.1109/jproc.2020.2969687
Abstract: The graphical user interface (GUI) has become the prime means for interacting with computing systems. It leverages human perceptual and motor capabilities for elementary tasks such as command exploration and invocation, information search, and multitasking.… read more here.
Keywords: user interface; optimization; graphical user; combinatorial optimization ... See more keywords
CIM-Spin: A Scalable CMOS Annealing Processor With Digital In-Memory Spin Operators and Register Spins for Combinatorial Optimization Problems
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Journal of Solid-State Circuits"
DOI: 10.1109/jssc.2021.3139901
Abstract: Recently, annealing processors based on the Ising model have received rising attention as efficient alternative hardware for solving combinatorial optimization problems. After mapping a problem to the hardware Ising model, we can observe the natural… read more here.
Keywords: annealing processor; spin; combinatorial optimization; optimization problems ... See more keywords
PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Computers"
DOI: 10.1109/tc.2021.3063618
Abstract: We present PyQUBO, an open-source Python library for constructing quadratic unconstrained binary optimizations (QUBOs) from the objective functions and the constraints of optimization problems. PyQUBO enables users to prepare QUBOs or Ising models for various… read more here.
Keywords: pyqubo python; combinatorial optimization; optimization problems; quantum annealing ... See more keywords