Search Results - mixed binary quadratic programming problems*

Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis by Yildirim, E Alper

“… of mixed binary quadratic programming problems. We provide a characterization of the feasibility of such an inner approximation as well as the optimal value of a feasible inner approximation…”
Get full text

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem by Mauri, Geraldo Regis, Lorena, Luiz Antonio Nogueira

“…This paper presents a new alternative of Lagrangian decomposition based on column generation technique to solve the unconstrained binary quadratic programming problem…”
Get full text

Implementation of Mixed-integer Programming on Embedded System by Novak, Jakub, Chalupa, Petr

“…) method which requires the solution of the quadratic programming problem. For systems with binary input variables the quadratic problem is replaced by more challenging Mixed-Integer Quadratic Programming (MIQP) problem…”
Get full text

Meta-Heuristics Graph Neural Architecture Search for Combinatorial Optimization by Liu, Yang, Zhou, Chuan, Zhang, Peng, Gao, Yang, Li, Zhao, Chen, Hongyang

“…Graph neural networks (GNNs) have emerged as a powerful tool for tackling Nondeterministic Polynomial-time (NP) hard combinatorial optimization (CO) problems…”
Get full text

Load Scheduling Strategy to Improve Power Quality in Electric-Boosted Glass Furnaces by Garrido-Zafra, Joaquin, Moreno-Munoz, Antonio, Gil-de-Castro, Aurora R., Bellido-Outeirino, Francisco, Medina-Gracia, Ricardo, Gutierrez-Ballesteros, Elena

“…In glass furnace boosting, particularly in the tin bath and annealing lehr heating systems, an ac-ac power converter is normally employed by the industry. This…”
Get full text

Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company by Moya, Jorge Israel Frómeta, Velázquez, Daniel René Tasé, Mastrapa, Lorena Hernández, León, Yosvany Orlando Lao

“… and the best route to be taken. For this purpose, a decomposition’s heuristic method was used and it was integrated with multiobjective programming by-goals and mixed binary quadratic programming…”
Get full text

A computational study for bilevel quadratic programs using semidefinite relaxations by Adasme, Pablo, Lisser, Abdel

“… In this paper, we deal with bilevel quadratic programming problems with binary decision variables in the leader problem and convex quadratic programs in the follower problem…”
Get full text

Comparison of objective criteria for set-up planning in complementary flexible manufacturing systems by Thomas, Roby, Troutt, Marvin D.

“…A variety of objective criteria are used in optimizing the flexible manufacturing system set-up problem in the academic literature. The literature also…”
Get full text

A practical approach for hybrid distributed MPC by Mendes, Paulo R.C., Maestre, Jose M., Bordons, Carlos, Normey-Rico, Julio E.

“… Instead of using a mixed integer quadratic programming (MIQP), the approach proposed here transforms the MIQP into a set of quadratic programming's (QP…”
Get full text

Data-Driven Decomposition and Constraint Customization for Combinatorial Optimization by Bayani, Mahdis

“…Recently there has been a surge to benefit from data-driven methods in the field of optimization. Generally, constructing mathematical models for a system…”
Get full text

A preprocessing algorithm for MIQP solvers with applications to MPC by Axehill, D., Hansson, A.

“…In this paper a preprocessing algorithm for unconstrained mixed integer quadratic programming problems and binary quadratic programming problems is presented…”
Get full text

Co-optimizing location, capacity, and hourly scheduling of switchable capacitors in power distribution systems considering daily load patterns and voltage dependence by Pham, Nang-Van, Phan, Xuan-Giang

“…•Two-stage approach for capacitors’ optimal location, capacity, and hourly scheduling.•A novel MISOCP model with multiple time periods, ensuring globally…”
Get full text

Quantum Computing and Quantum Artificial Intelligence for Renewable and Sustainable Energy Systems: Algorithms and Frameworks for Optimization, Control, and Design by Ajagekar, Akshay

“…This dissertation deals with the development of algorithms and frameworks based on quantum computing (QC) that leverage near-term quantum computing…”
Get full text

Algorithms for Multi-Objective Mixed Integer Programming Problems by Sierra Altamiranda, Alvaro Miguel

“… The first group includes the development of a new algorithm and an open-source user-friendly package for optimization over the efficient set for bi-objective mixed integer linear programs…”
Get full text

Learning binary warm starts for multiparametric mixed-integer quadratic programming by Masti, Daniele, Bemporad, Alberto

“…In this paper we propose a lightweight neural network architecture that is able to learn the binary components of the optimal solution of a class of multiparametric mixed-integer quadratic programming (MIQP…”
Get full text

Survivable Virtual Network Design and Embedding to Survive a Facility Node Failure by Guo, Bingli, Qiao, Chunming, Wang, Jianping, Yu, Hongfang, Zuo, Yongxia, Li, Juhao, Chen, Zhangyuan, He, Yongqi

“…As virtualization is becoming a promising way to support various emerging application, provisioning survivability to requested virtual networks (VN) in a…”
Get full text

Binary quadratic Mu-MIMO joint receive antenna selection and user scheduling by Elgohari, S. A., Khairy, M. M.

“… The problem is formulated as a Mixed Binary Quadratic Programming problem. Branch and Bound method is used to derive a near-optimal, low complexity algorithm…”
Get full text

Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing by Giron, Megan, Korpas, Georgios, Parvaiz, Waqas, Malik, Prashant, Aspman, Johannes

“…Collateral optimization refers to the systematic allocation of financial assets to satisfy obligations or secure transactions, while simultaneously minimizing…”
Get full text

Tractable model discrimination for safety–critical systems with disjunctive and coupled constraints by Shen, Qiang, Niu, Ruochen, Yong, Sze Zheng

“…This paper considers the model discrimination problem among a finite number of models in safety–critical systems that are subjected to constraints that can be…”
Get full text

Combinatorial Optimization with Automated Graph Neural Networks by Liu, Yang, Zhang, Peng, Gao, Yang, Zhou, Chuan, Zhao, Li, Chen, Hongyang

“…In recent years, graph neural networks (GNNs) have become increasingly popular for solving NP-hard combinatorial optimization (CO) problems, such as maximum…”
Get full text