17 papers · ranked by Valyu relevance
Martin Gonzalez, Jose J. López-Espín, Juan Aparicio, El-Ghazali Talbi + 1 more
'El-Ghazali Talbi' 'Nicholas Higham'] Mixed Integer Linear Programs (MILPs) are usually NP-hard mathematical programming problems, which present difficulties to obtain optimal solutions in a reasonable time for large scale models. Nowadays, metaheuristics are one of the potential tools for solving this type of problems…
Mikhail A. Bragin, Emily L. Tucker
Mixed-Integer Linear Programming (MILP) plays an important role across a range of scientific disciplines and within areas of strategic importance to society. The MILP problems, however, suffer from combinatorial complexity. Because of integer decision variables, as the problem size increases, the number of possible…
Federico Toffano, Michele Garraffa, Yiqing Lin, Steven Prestwich + 2 more
'Helmut Simonis' 'Nic Wilson'] This paper introduces an interactive framework to guide decision-makers in a multi-criteria supplier selection process. State-of-the-art multi-criteria methods for supplier selection elicit the decision-maker’s preferences among the criteria by processing pre-collected data from different…
Lara Scavuzzo, Karen Aardal, Andrea Lodi, Neil Yorke-Smith
Mixed Integer Linear Programming (MILP) is a pillar of mathematical optimization that offers a powerful modeling language for a wide range of applications. The main engine for solving MILPs is the branch-and-bound algorithm. Adding to the enormous algorithmic progress in MILP solving of the past decades, in more recent…
Daniel Molina-Pérez, Edgar Alfredo Portilla-Flores, Efrén Mezura-Montes, Eduardo Vega-Alvarado + 2 more
'Efrén Mezura-Montes' 'Eduardo Vega-Alvarado' 'María Bárbara Calva-Yañez' 'Thomas Stützle'] Mixed integer nonlinear programming (MINLP) addresses optimization problems that involve continuous and discrete/integer decision variables, as well as nonlinear functions. These problems often exhibit multiple discontinuous…
Esam H. Abdelhameed, Samah Abdelraheem, Yehia Sayed Mohamed, Ahmed A. Zaki Diab
'Ahmed A. Zaki Diab'] In this paper, the problem of scheduling smart homes (SHs) residential loads is considered aiming to minimize electricity bills and enhance the user comfort. The problem is addressed as a multi-objective constraint mixed-integer optimization problem (CP-MIP) to model the constrained load…
Sayantan Sengupta, Tue Christensen, Gitte Ravn-Haren, Rikke Andersen + 2 more
'Joe Vinson' 'Francesco Visioli'] The dietary vitamin D intake of the Danish population is low, and food fortification is a strategy to increase intake. This paper explores the possibility of vitamin D fortification on the current population food intake in Denmark, such that the population receives adequate amounts of…
Xuan Lin
This paper presents a comparative study of data-driven acceleration techniques for mixed-integer bilinear programs (MIBLPs) applied to robot motion planning. MIBLPs combine discrete decision variables and nonlinear constraints, making them computationally challenging for real-time robotics applications. We investigate…
Tómas Thorbjarnarson, Neil Yorke-Smith, Dragan Pamucar
Recent work has shown potential in using Mixed Integer Programming (MIP) solvers to optimize certain aspects of neural networks (NNs). However the intriguing approach of training NNs with MIP solvers is under-explored. State-of-the-art-methods to train NNs are typically gradient-based and require significant data…
Noah Schulhof, Pattara Sukprasert, Eytan Ruppin, Samir Khuller + 1 more
'Alejandro A. Schäffer'] Integer linear programs (ILPs) and mixed integer programs (MIPs) often have multiple distinct optimal solutions, yet the widely used Gurobi optimization solver returns certain solutions at disproportionately high frequencies. This behavior is disadvantageous, as, in fields such as biomedicine…
Kaihan Fu, Jianjun Liu, Miao Chen, Huiying Zhang + 4 more
'Kai Wen' 'Min Wang' 'Hai Wei'] Flexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling. To address this challenge, we propose a quantum computing approach for…
Rafael Muñoz-Sánchez, Iris Martínez-Salazar, José Luis González-Velarde, Yasmín Á. Ríos Solís + 1 more
'José Luis González-Velarde' 'Yasmín Á. Ríos Solís' 'Mazyar Ghadiri Nejad'] Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a…
Elisabeth Gaar, Jon Lee, Ivana Ljubić, Markus Sinnl + 1 more
We study a class of integer bilevel programs with second-order cone constraints at the upper-level and a convex-quadratic objective function and linear constraints at the lower-level. We develop disjunctive cuts (DCs) to separate bilevel-infeasible solutions using a second-order-cone-based cut-generating procedure. We…
Jingsi Lin, Mohammad Waqar Ali Asad, Erkan Topal, Ping Chang + 1 more
Production scheduling models for open-pit mining complexes determine the optimal sequence for extracting mining blocks while adhering to technical and operational constraints. Although various mathematical models are available in the literature, solving them for large-scale operations remains computationally intensive.…
David A. Liñán, Luis A. Ricardez-Sandoval
Mixed integer nonlinear programming (MINLP) in chemical engineering originated as a tool for solving optimal process synthesis and design problems. Since then, the application of MINLP has expanded to encompass control and operational decisions that are in line with the arising challenges faced by the industry, e.g.…
Alejandro Arenas-Vasco, Juan Carlos Rivera, Maria Gulnara Baldoquín, Yangming Zhou
This paper presents a new formulation and valid constraints for a periodic capacitated vehicle routing problem with multiple depots, heterogeneous fleet, and hard time-windows (MDHFPCVRP-TW). The problem raises from a real-world application in the vending machine industry in Medellín, Colombia. Our main contribution is…
Son Tung Ngo, Jafreezal Jaafar, Aziz Abdul Izzatdin, Giang Truong Tong + 2 more
'Giang Truong Tong' 'Anh Ngoc Bui' 'Yilun Shang'] We can find solutions to the team selection problem in many different areas. The problem solver needs to scan across a large array of available solutions during their search. This problem belongs to a class of combinatorial and NP-Hard problems that requires an…