Article
Computer Science, Interdisciplinary Applications
Oguz Toragay, Daniel F. Silva, Alexander Vinel, Nima Shamsaei
Summary: In this paper, we study the problem of designing lightweight load-bearing frame structures with additive manufacturability constraints. We propose a mathematical programming approach to finding globally optimal solutions. By utilizing stiffness matrix decomposition techniques and improving modeling approaches, we are able to solve the problem more efficiently. However, discrete modeling of frame structures remains a challenging problem.
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
(2022)
Article
Computer Science, Interdisciplinary Applications
Renato Picelli, Raghavendra Sivapuram, Yi Min Xie
Summary: This paper presents a MATLAB code implementing the Topology Optimization of Binary Structures (TOBS) method, which efficiently carries out topology optimization using binary design variables and formal mathematical programming. The method can deal with different types of constraints and is illustrated through compliance minimization and volume minimization subject to various constraints.
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
(2021)
Article
Forestry
Paulo Costa, Adelaide Cerveira, Jan Kaspar, Robert Marusak, Teresa Fidalgo Fonseca
Summary: Forests play a crucial role in socioeconomic and environmental aspects, requiring effective management decisions. In Portugal, maritime pine is the predominant softwood species managed traditionally as even-aged stands for timber production, but disturbances like forest fires lead to narrow age ranges, posing challenges for forest management.
Article
Operations Research & Management Science
Sven Mallach
Summary: The paper presents a linearization technique called inductive linearization for binary quadratic programs with linear constraints. This technique extends concepts from BQPs with particular equation constraints to the general case and can automatically obtain inductive linearization. The linear programming relaxations obtained using this technique are proven to be at least as strong as classical linearization for various applications.
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
(2021)
Article
Operations Research & Management Science
Sven Mallach
Summary: The computational usefulness of combining inductive linearizations with a mixed-integer programming solver for binary quadratic programs has been investigated in various combinatorial optimization problems and established benchmark instances.
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
(2023)
Article
Computer Science, Artificial Intelligence
Bahriye Akay, Dervis Karaboga, Beyza Gorkemli, Ebubekir Kaya
Summary: This paper reviews the use of Artificial Bee Colony algorithm for solving discrete numeric optimization problems, discussing various encoding types, search operators and selection operators integrated into ABC. It is the first comprehensive survey study on this topic and aims to benefit readers interested in utilizing ABC for binary, integer and mixed integer discrete optimization problems.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Artificial Intelligence
Pavel Dvorak, Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak
Summary: This study introduces the concept of fracture backdoors in ILP instances and provides exact and approximation algorithms for computing them. These backdoors are then utilized to develop parameterized algorithms for ILP, with the performance scaling based on the number of global variables or constraints in the instance, accompanied by matching lower bounds.
ARTIFICIAL INTELLIGENCE
(2021)
Article
Computer Science, Interdisciplinary Applications
Michael Juenger, Sven Mallach
Summary: This paper aims to enhance the capability of solving binary quadratic optimization or maximum cut problems and their various applications using integer programming techniques. The enhancements to a well-known algorithm for the central separation problem are shown to be worthwhile from a computational point of view, with linear relaxations of the problems typically requiring fewer iterations and cutting planes than with a nonenhanced approach. The enhanced procedure is also demonstrated to be only slightly inferior to an ideal, enumerative, and in practice intractable global cutting-plane selection.
INFORMS JOURNAL ON COMPUTING
(2021)
Article
Management
Thomas L. Magnanti
Summary: Optimization is one of the most fundamental contributions of management science/operations research, with early researchers laying the foundations for fields such as linear programming and integer programming. With the development of computational methods, optimization has been widely applied in various fields.
MANAGEMENT SCIENCE
(2021)
Article
Mathematics, Applied
Sandi Klavzar, Freydoon Rahbarnia, Mostafa Tavakoli
Summary: This paper proves a sharp upper bound and a closed formula for the k-metric dimension of the hierarchical product of graphs, as well as presents sharp lower bounds for the k-metric dimension of the splice and link products of graphs. Additionally, it proposes an integer linear programming model for computing the k-metric dimension and k-metric basis of a given graph, and applies these results to certain classes of graphs of interest in mathematical chemistry.
APPLIED MATHEMATICS AND COMPUTATION
(2021)
Article
Engineering, Civil
Yufeng Liu, Zhen Wang, Hongjia Lu, Jun Ye, Yang Zhao, Yi Min Xie
Summary: This study presents a novel approach for designing truss structures by incorporating multiple types of modules to address the complexity and high manufacturing costs associated with optimized structures. A mixed-integer linear programming problem is developed and a heuristic method is proposed to determine the module arrangement and structure. Numerical examples demonstrate that the proposed approach can produce truss designs with low manufacturing costs and high structural efficiency.
Article
Computer Science, Interdisciplinary Applications
Marianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel
Summary: This paper presents a novel branch-and-bound method for solving mixed-integer linear complementarity problems (MILCPs). The method branches by adding penalty terms to the objective function, allowing for calculation of MILCP solutions or approximate solutions. The method is enhanced with MILCP-tailored valid inequalities, node selection strategies, branching rules, and warm-starting techniques.
INFORMS JOURNAL ON COMPUTING
(2022)
Article
Mathematics, Applied
Marina A. Medvedeva, Vasilios N. Katsikis, Spyridon D. Mourtas, Theodore E. Simos
Summary: In this paper, the knapsack problem is transformed into the TV-ILP problem, presenting an online solution to the RTVKP combinatorial optimization problem and emphasizing the limitations of static methods. The RTVKP is also utilized in finance and tested with real-world data sets to demonstrate it as an excellent alternative to traditional approaches.
MATHEMATICAL METHODS IN THE APPLIED SCIENCES
(2021)
Article
Computer Science, Interdisciplinary Applications
Sida He, Zixuan Yang, Fotis Sotiropoulos, Lian Shen
Summary: The developed numerical algorithm based on the immersed boundary method effectively simulates the interaction between air-water two-phase flows and thin flexible structures. By applying an explicit pressure boundary condition and developing a scheme for categorizing nodes, the algorithm successfully avoids unphysical fluxes across thin structures.
JOURNAL OF COMPUTATIONAL PHYSICS
(2022)
Article
Computer Science, Software Engineering
Leonardo Lozano, J. Cole Smith
Summary: This article discusses a special class of two-stage stochastic integer programming problems and proposes an approach to finding strong dual formulations using dynamic programming methods. The efficacy of the approach is demonstrated on stochastic traveling salesman problems.
MATHEMATICAL PROGRAMMING
(2022)
Article
Mathematics, Applied
R. Picelli, W. M. Vicente, R. Pavanello, Y. M. Xie
FINITE ELEMENTS IN ANALYSIS AND DESIGN
(2015)
Article
Engineering, Multidisciplinary
W. M. Vicente, Z. H. Zuo, R. Pavanello, T. K. L. Calixto, R. Picelli, Y. M. Xie
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING
(2016)
Article
Engineering, Multidisciplinary
R. Picelli, R. van Dijk, W. M. Vicente, R. Pavanello, M. Langelaar, F. van Keulen
ENGINEERING OPTIMIZATION
(2017)
Article
Mathematics, Applied
R. Picelli, W. M. Vicente, R. Pavanello
FINITE ELEMENTS IN ANALYSIS AND DESIGN
(2017)
Article
Engineering, Aerospace
Scott Townsend, Renato Picelli, Bret Stanford, H. Alicia Kim
Article
Engineering, Multidisciplinary
R. Picelli, S. Townsend, C. Brampton, J. Norato, H. A. Kim
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING
(2018)
Article
Mathematics, Applied
R. Sivapuram, R. Picelli
FINITE ELEMENTS IN ANALYSIS AND DESIGN
(2018)
Article
Computer Science, Interdisciplinary Applications
F. M. Azevedo, M. S. Moura, W. M. Vicente, R. Picelli, R. Pavanello
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
(2018)
Article
Computer Science, Interdisciplinary Applications
Renato Riceni, Scott Townsend, H. Alicia Kim
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
(2018)
Article
Materials Science, Multidisciplinary
Raghavendra Sivapuram, Renato Picelli, Yi Min Xie
COMPUTATIONAL MATERIALS SCIENCE
(2018)
Article
Engineering, Mechanical
Zongliang Du, Xiao-Yi Zhou, Renato Picelli, H. Alicia Kim
JOURNAL OF MECHANICAL DESIGN
(2018)
Article
Computer Science, Interdisciplinary Applications
Renato Picelli, A. Neofytou, H. Alicia Kim
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
(2019)
Article
Materials Science, Multidisciplinary
Scott Townsend, Stephen Grigg, Renato Picelli, Carol Featherston, Hyunsun Alicia Kim
JOURNAL OF INTELLIGENT MATERIAL SYSTEMS AND STRUCTURES
(2019)
Article
Computer Science, Artificial Intelligence
David Guirguis, Nikola Aulig, Renato Picelli, Bo Zhu, Yuqing Zhou, William Vicente, Francesco Iorio, Markus Olhofer, Wojciech Matusiks, Carlos Artemio Coello Coello, Kazuhiro Saitou
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
(2020)