Search Results - Exact mixed-integer programming model

Mixed-integer programming model and hybrid driving algorithm for multi-product partial disassembly line balancing problem with multi-robot workstations by Yin, Tao, Zhang, Zeqiang, Zhang, Yu, Wu, Tengfei, Liang, Wei

“…) is investigated to improve the product capacity and efficiency of existing disassembly lines. First, an exact mixed-integer programming model is established to accurately obtain the minimum disassembly objectives…”
Get full text

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming by Duarte, Belmiro P. M.

“… We propose mixed-integer semidefinite programming formulations, to find exact D-, A- and I-optimal designs for linear models, and locally optimal designs for nonlinear models when the design domain…”
Get full text

Optimal Pole-Swapping in Bipolar DC Networks with Multiple CPLs Using an MIQP Model by Montoya, Oscar Danilo, Grisales-Norena, Luis Fernando, Gil-Gonzalez, Walter

“… The exact mixed-integer nonlinear programming model is convexified by using two stages. Using Taylor's series expansion, the first stage corresponds to linearizing the hyperbolic relationship between voltage and powers in the constant power loads…”
Get full text

On the Exact Formulation of the Optimal Phase-Balancing Problem in Three-Phase Unbalanced Networks: Two Alternative Mixed-Integer Nonlinear Programming Models by Montoya, Oscar Danilo, Cortés-Caicedo, Brandon, Florez-Cediel, Óscar David

“…This article presents two novel mixed-integer nonlinear programming (MINLP) formulations in the complex variable domain to address the optimal phase-balancing problem in asymmetric three-phase distribution networks…”
Get full text

Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method by Chen, Zhiwei, Li, Xiaopeng, Zhou, Xuesong

“…•Formulate a mixed integer linear programming model that can yield exact solutions to the optimal design with a discretized time representation…”
Get full text

An Approximate Mixed-Integer Convex Model to Reduce Annual Operating Costs in Radial Distribution Networks Using STATCOMs by Montoya, Oscar Danilo, Alvarado-Barrios, Lázaro, Hernández, Jesus C.

“… The exact mixed-integer nonlinear programming model (MINLP) is decoupled into two convex optimization sub-problems, named the location problem and the sizing problem…”
Get full text

Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming by Xu, Jingyang, Feng, Tianke

“…In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP…”
Get full text

EIA-CNDP: An exact iterative algorithm for critical node detection problem by Rezaei, Javad, Zare-Mirakabad, Fatemeh, MirHassani, Seyed Ali, Marashi, Sayed-Amir

“…)•We introduce K-Group-Division-Problem (KGDP) and present- an MILP model to solve it.•We prove the equivalence between any solution of KGDP and CNDP under some conditions.•An exact algorithm (EIA-CNDP…”
Get full text

Integrating lot-sizing and pricing decisions in multi-channel markets with discrete menus of prices by Terzi, Mourad, Ouazene, Yassine, Yalaoui, Alice, Yalaoui, Farouk

“… Initially, the problem is formulated as a non-convex mixed-integer nonlinear programming (MINLP) model that incorporates production capacity constraints and a discrete menu of prices for each channel…”
Get full text

An Exact Algorithm for the Hazardous Orienteering Problem by Montemanni, Roberto, Smith, Derek H.

“…ABSTRACT The hazardous orienteering problem is the topic of this study. It is a variant of the well‐studied orienteering problem, where a vehicle, given a…”
Get full text

The concrete delivery problem by Kinable, J., Wauters, T., Vanden Berghe, G.

“…From an operational point of view, Ready-Mixed Concrete Suppliers are faced with challenging operational problems such as the acquisition of raw materials,…”
Get full text

Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations by Luan, Xiaojie, Corman, Francesco

“… A mixed-integer nonlinear programming (MINLP) model is proposed, identifying the train orders and departure and arrival times, as well as finding the best route for passengers, with the objective of minimizing passenger disutility and train delay…”
Get full text

Near optimal minimal convex hulls of disks by Kallrath, Josef, Ryu, Joonghyun, Song, Chanyoung, Lee, Mokwon, Kim, Deok-Soo

“… The mixed-integer non-linear programming model, named MinPerim [ 17 ], works only for small to moderate-sized problems…”
Get full text

Maintaining the Giant Component in Networks With Edge Weighted Augmentation Given Causal Failures by Zhang, Zuyuan, Radhakrishnan, Sridhar, Barker, Kash, Gonzalez, Andres D.

“…Understanding the relationship between various nodes of a network is critical for building a robust and resilient network. Studying and understanding the…”
Get full text

An enhanced genetic algorithm for optimized task allocation and planning in heterogeneous multi-robot systems by Nait Chabane, Ahmed, Guenounou, Ouahib

“… We benchmark the EGA against an exact mixed integer linear programming (MILP) model, a standard genetic algorithm (single-phase…”
Get full text

Mixed-integer programming and constraint programming approaches for precast concrete flowshop scheduling with multiple production lines by Wang, Siyuan, Cui, Nanfang, Yang, Dingfeng, Tian, Wendi

“… A mixed-integer programming (MIP) model is developed to minimize total weighted earliness and tardiness for small instances, and a constraint programming (CP…”
Get full text

A mixed-integer second-order cone model for optimal siting and sizing of dynamic reactive power compensators in distribution grids by Gil-González, Walter, Montoya, Oscar Danilo, Grisales-Noreña, Luis Fernando, Trujillo, Cesar Leonardo, Giral-Ramírez, Diego A.

“… The exact mixed-integer nonlinear programming (MINLP) model is transformed into a mixed-integer second-order cone programming (MISOCP) model…”
Get full text

Deadline-constrained security-aware workflow scheduling in hybrid cloud architecture by Abdi, Somayeh, Ashjaei, Mohammad, Mubeen, Saad

“… The derived model is a Mixed-integer linear programming problem. We evaluate the proposed model with real-world workflows over changes in the input…”
Get full text

Distributionally robust facility location problem under decision-dependent stochastic demand by Basciftci, Beste, Ahmed, Shabbir, Shen, Siqian

“…•We derive exact mixed-integer linear programming reformulation as well as valid inequalities…”
Get full text

Optimal exact designs of experiments via Mixed Integer Nonlinear Programming by Duarte, Belmiro P. M., Granjo, José F. O., Wong, Weng Kee

“… only. We propose a systematic approach to construct optimal exact designs by incorporating the Cholesky decomposition of the Fisher Information Matrix in a Mixed Integer Nonlinear Programming formulation…”
Get full text