Abstract: According to an aspect of an embodiment, operations may include obtaining a first fixed temperature and a second fixed temperature of a replica exchange Markov Chain Monte Carlo (MCMC) process used to solve an optimization problem associated with a system, and obtaining a plurality of replicas of the system. The operations may also include obtaining a target swap acceptance probability with respect to swapping, during the replica exchange MCMC process, between replicas that correspond to adjacently ordered temperatures of a set of temperatures between the first fixed temperature and the second fixed temperature. The operations may include determining a respective average swap acceptance probability with respect to one or more respective adjacent pairs of temperatures. Further, the operations may include adjusting one or more of the variable temperatures based on a relationship between the target swap acceptance probability and each of one or more of the respective swap acceptance probabilities.

Abstract: Operations may include identifying variables corresponding to an optimization problem, each variable having an initial value. The operations may include calculating an objective function value based on the initial value of each variable and a plurality of function value changes. Each function value change may be calculated based on a different variable value change, each variable value change corresponding to a respective change made to a different one of the variables. The operations may include selecting a subset of the variables based on the respective function value changes and corresponding variable value changes made to the respective initial values of the variables of the subset and generating a surrogate quadratic unconstrained binary optimization (QUBO) model using the subset. The operations may include determining a solution to the optimization problem including a set of solution values using the surrogate QUBO model, each of the solution values corresponding to a different variable.

Abstract: According to an aspect of an embodiment, operations may include obtaining a first fixed temperature and a second fixed temperature of a replica exchange Markov Chain Monte Carlo (MCMC) process used to solve an optimization problem associated with a system, and obtaining a plurality of replicas of the system. The operations may also include obtaining a target swap acceptance probability with respect to swapping, during the replica exchange MCMC process, between replicas that correspond to adjacently ordered temperatures of a set of temperatures between the first fixed temperature and the second fixed temperature. The operations may include determining a respective average swap acceptance probability with respect to one or more respective adjacent pairs of temperatures. Further, the operations may include adjusting one or more of the variable temperatures based on a relationship between the target swap acceptance probability and each of one or more of the respective swap acceptance probabilities.