Search Results - Mixed-integer bilinear programming problem

A branch-and-cut algorithm for Mixed-Integer Bilinear Programming by Fischetti, Matteo, Monaci, Michele

“…•We consider the Mixed-Integer Bilinear Programming problem.•We design an exact branch-and-cut algorithm, based on a new branching rule…”
Get full text

An efficient projection neural network for solving bilinear programming problems by Effati, Sohrab, Mansoori, Amin, Eshaghnezhad, Mohammad

“… In fact, some interesting reformulations of BLP and mixed-integer bilinear programming problem (MIBLP…”
Get full text

Reduction of the two-step problem of stochastic optimal control with bilinear model to the problem of mixed integer linear programming by Kibzun, A. I., Ignatov, A. N.

“… The problems of maximizing the upper and lower estimates of the probability functional were reduced to the problems of mixed integer linear programming by means of discretizing the probabilistic measure…”
Get full text

Solving Mixed Integer Bilinear Problems Using MILP Formulations by Gupte, Akshay, Ahmed, Shabbir, Cheon, Myun Seok, Dey, Santanu

“…In this paper, we examine a mixed integer linear programming reformulation for mixed integer bilinear problems where each bilinearterm involves the product of a nonnegative integer variable…”
Get full text

Linear Temporal Logic-based Mixed-Integer Linear Problem Planning with the Koopman Operator by Tokuda, Shumpei, Yamakita, Masaki, Oyama, Hiroyuki, Takano, Rin

“… However, since the lifted bilinear systems are nonlinear, we need to solve nonlinear programming problems for trajectory optimization…”
Get full text

Mixed integer bilinear programming with applications to the pooling problem by Gupte, Akshay

“…This dissertation studies mixed integer bilinear programming (MIBLP) problems, which form a class of optimization problems defined…”
Get full text

Continuous-time modeling and global optimization approach for scheduling of crude oil operations by Li, Jie, Misener, Ruth, Floudas, Christodoulos A.

“… The mathematical modeling of blending different crudes in storage tanks results in many bilinear terms, which transforms the problem into a challenging, nonconvex, and mixed…”
Get full text

Univariate parameterization for global optimization of mixed-integer polynomial problems by Teles, João P., Castro, Pedro M., Matos, Henrique A.

“… This paper presents a new relaxation technique to globally optimize mixed-integer polynomial programming problems that arise in many engineering and management contexts…”
Get full text

MINLP formulations for solving strip packing problems in LCD mother glass production by Park, Kyung Tae, Kim, Hansol, Lee, Soobin, Lee, Ho-Kyung, Ryu, Jun-hyung, Lee, In-Beum

“… This problem is a non-convex mixed integer nonlinear programming (MINLP) problem due to the bilinear terms in the demand and objective function…”
Get full text

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow by Liu, Pengxiang, Wu, Zhi, Gu, Wei, Lu, Yuping

“… In this paper, an improved spatial branch-and-bound algorithm is proposed to solve the non-convex problem, which is formulated as a mixed-integer bilinear programming, for its exact solution…”
Get full text

Global optimization of general non-convex problems with intermediate bilinear substructures by Zorn, Keith, Sahinidis, Nikolaos V.

“…This work considers the global optimization of general non-convex nonlinear and mixed-integer nonlinear programming (MINLP…”
Get full text

Scheduling of crude oil operations under demand uncertainty: A robust optimization framework coupled with global optimization by Li, Jie, Misener, Ruth, Floudas, Christodoulos A.

“…% of the refinery turnover. The mathematical modeling of blending different crudes in storage tanks results in many bilinear terms, which transform the problem into a challenging, nonconvex, mixed…”
Get full text

Global optimization of a combinatorially complex generalized pooling problem by Meyer, Clifford A., Floudas, Christodoulos A.

“… The continuous relaxation of this mixed integer nonlinear programming problem is nonconvex because of the presence of bilinear terms in the constraint functions…”
Get full text

Joint Routing and Charging Problem of Multiple Electric Vehicles: A Fast Optimization Algorithm by Yao, Canqi, Chen, Shibo, Yang, Zaiyue

“… of EV and revenue from serving customers. This joint problem is formulated as a mixed integer programming (MIP…”
Get full text

Strong Group Fair Classification via Optimal Transport and Mixed-Integer Linear Programming by Tao, Yuan, Chen, Caihua, Jiang, Suhong, Wang, Qingyang

Get full text

Dynamic adjustment strategy of electric bus operations: A spatial branch-and-bound method with acceleration techniques by Yuan, Yin, Li, Shukai, D’Ariano, Andrea, Bosi, Tommaso, Yang, Lixing

“… We propose a mixed-integer nonlinear programming model for each decision stage, explicitly considering factors such as vehicle overtaking, passenger load, capacity limitations, and charging behaviors…”
Get full text

Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems by Castro, Pedro M.

“…A key element for the global optimization of non-convex mixed-integer bilinear problems is the computation of a tight lower bound for the objective function being minimized…”
Get full text

Optimizing bilinear multi-source water supply systems using mixed-integer linear programming approximations: An analysis of the Israeli seawater desalination array by Housh, Mashor

“…•Global optimization of multisource water supply systems can be achieved through mixed integer linear programing…”
Get full text

Decomposition for adjustable robust linear optimization subject to uncertainty polytope by Ayoub, Josette, Poss, Michael

“…–min problem as done in recent works. Applying the Farkas lemma, we can reformulate the separation problem as a bilinear program, which is then linearized to obtained a mixed-integer linear programming formulation…”
Get full text

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations by Bärmann, Andreas, Burlacu, Robert, Hager, Lukas, Kleinert, Thomas

“… One approach to tackle this difficulty is to use bivariate piecewise linear approximations for each variable product, which can be represented via mixed-integer linear programming (MIP) formulations…”
Get full text