English
Related papers

Related papers: New Hybrid Heuristics for Pseudo-Boolean Propagati…

200 papers

In probabilistic reasoning, the traditionally discrete domain has been elevated to the hybrid domain encompassing additionally continuous random variables. Inference in the hybrid domain, however, usually necessitates to condone trade-offs…

Artificial Intelligence · Computer Science 2018-07-13 Pedro Zuidberg Dos Martires , Anton Dries , Luc De Raedt

Recent research has shown that optimization proxies can be trained to high fidelity, achieving average optimality gaps under 1% for large-scale problems. However, worst-case analyses show that there exist in-distribution queries that result…

Machine Learning · Computer Science 2026-04-14 Michael Klamkin , Mathieu Tanneau , Pascal Van Hentenryck

We address the stochastic transmission expansion planning (STEP) problem under uncertainty in renewable generation capacity and demand. STEP's objective is to minimize total transmission investment and generation costs. To tackle the…

Optimization and Control · Mathematics 2026-05-12 Yure Rocha , Teobaldo Bulhões , Anand Subramanian , Joaquim Dias Garcia

The grounding bottleneck poses one of the key challenges that hinders the widespread adoption of Answer Set Programming in industry. Hybrid Grounding is a step in alleviating the bottleneck by combining the strength of standard bottom-up…

Artificial Intelligence · Computer Science 2026-01-14 Alexander Beiser , Markus Hecher , Stefan Woltran

Decoding sparse quantum codes can be accomplished by syndrome-based decoding using a belief propagation (BP) algorithm.We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard BP…

Quantum Physics · Physics 2013-09-25 Yun-Jiang Wang , Barry C. Sanders , Bao-Ming Bai , Xin-Mei Wang

Hybrid precoding is an indispensable technique to harness the full potential of a multi-user massive multiple-input, multiple-output (MU-MMIMO) system. In this paper, we propose a new hybrid precoding approach that combines digital and…

Networking and Internet Architecture · Computer Science 2025-10-29 Azadeh Pourkabirian , Kai Li , Photios A. Stavrou , Wei Ni

In this study we propose a hybrid estimation of distribution algorithm (HEDA) to solve the joint stratification and sample allocation problem. This is a complex problem in which each the quality of each stratification from the set of all…

Methodology · Statistics 2022-01-12 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

This study presents a systematic machine learning approach for creating efficient hybrid models and discovering sorption uptake models in non-linear advection-diffusion-sorption systems. It demonstrates an effective method to train these…

Computational Engineering, Finance, and Science · Computer Science 2023-04-27 Vinicius V. Santana , Erbet Costa , Carine M. Rebello , Ana Mafalda Ribeiro , Chris Rackauckas , Idelfonso B. R. Nogueira

Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated…

Learned optimizers are a crucial component of meta-learning. Recent advancements in scalable learned optimizers have demonstrated their superior performance over hand-designed optimizers in various tasks. However, certain characteristics of…

Machine Learning · Computer Science 2023-06-01 Gaole Dai , Wei Wu , Ziyu Wang , Jie Fu , Shanghang Zhang , Tiejun Huang

This paper addresses optimal design problems governed by multi-state stationary diffusion equations, aiming at the simultaneous optimization of the domain shape and the distribution of two isotropic materials in prescribed proportions.…

Optimization and Control · Mathematics 2026-02-19 Marko Erceg , Petar Kunštek , Marko Vrdoljak

In recent years, combining neural networks with local search heuristics has become popular in the field of combinatorial optimization. Despite its considerable computational demands, this approach has exhibited promising outcomes with…

Artificial Intelligence · Computer Science 2023-11-01 Ankur Nath , Alan Kuhnle

This paper is an attempt to solve an important class of hypersingular integral equations of the second kind. To this end, we apply a new weighted and modified perturbation method which includes some special cases of the Adomian…

Classical Analysis and ODEs · Mathematics 2017-06-08 Mostafa Akrami , Taher Lotfi , Farajollah Mohammadi Yaghoobi

Cutting plane methods, particularly outer approximation, are a well-established approach for solving nonlinear discrete optimization problems without relaxing the integrality of decision variables. While powerful in theory, their…

Optimization and Control · Mathematics 2025-11-04 Hòa T. Bùi , Alberto De Marchi

Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probability arguments, a common derivation of survey propagation,…

Statistical Mechanics · Physics 2007-05-23 Erik Aurell , Uri Gordon , Scott Kirkpatrick

The development of quantum information processing has traditionally followed two separate and not immediately connected lines of study. The main line has focused on the implementation of quantum bit (qubit) based protocols whereas the other…

Quantum Physics · Physics 2016-05-04 Ulrik L. Andersen , Jonas S. Neergaard-Nielsen , Peter van Loock , Akira Furusawa

This paper jointly investigates user association (UA), mode selection (MS), and bandwidth allocation (BA) problems in a novel and practical next-generation cellular network where two modes of semantic communication (SemCom) and conventional…

Networking and Internet Architecture · Computer Science 2024-10-23 Le Xia , Yao Sun , Dusit Niyato , Lan Zhang , Lei Zhang , Muhammad Ali Imran

Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum…

Hybrid variations of metaheuristics that include data mining strategies have been utilized to solve a variety of combinatorial optimization problems, with superior and encouraging results. Previous hybrid strategies applied mined patterns…

Artificial Intelligence · Computer Science 2020-05-25 Marcelo Rodrigues de Holanda Maia , Alexandre Plastino , Puca Huachi Vaz Penna

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

Machine Learning · Computer Science 2012-07-03 Qiang Liu , Alexander Ihler