The Mixed-Integer Linear programming models are a common representation of real-world objects. They support simulation within the expressed bounds using constraints and optimization of an objective function. Unfortu-n...
详细信息
The Mixed-Integer Linear programming models are a common representation of real-world objects. They support simulation within the expressed bounds using constraints and optimization of an objective function. Unfortu-nately, handcrafting a model that aligns well with reality is time-consuming and error-prone. In this work, we propose a Grammatical Evolution for Constraint Synthesis (GECS) algorithm that helps human experts by synthe-sizing constraints for Mixed-Integer Linear programming models. Given relatively easy-to-provide data of avail-able variables and parameters, and examples of feasible solutions, GECS produces a well-formed Mixed-Integer Linear programming model in the ZIMPL modeling language. GECS outperforms several previous algorithms, copes well with tens of variables, and seems to be resistant to the curse of dimensionality.
Usage of new generation music streaming platforms such as Spotify and Apple Music has increased rapidly in the last years. Automatic prediction of a song's popularity is valuable for these firms which in turn tran...
详细信息
ISBN:
(纸本)9789897585210
Usage of new generation music streaming platforms such as Spotify and Apple Music has increased rapidly in the last years. Automatic prediction of a song's popularity is valuable for these firms which in turn translates into higher customer satisfaction. In this study, we develop and compare several statistical models to predict song popularity by using acoustic and artist-related features. We compare results from two countries to understand whether there are any cultural differences for popular songs. To compare the results, we use weekly charts and songs' acoustic features as data sources. In addition to acoustic features, we add acoustic similarity, genre, local popularity, song recentness features into the dataset. We applied Flexible Least Squares (FLS) method to estimate song streams and observe time-varying regression coefficients using a quadratic program. FLS method predicts the number of weekly streams of a song using the acoustic features and the additional features in the dataset while keeping weekly model differences as small as possible. Results show that the significant changes in the regression coefficients may reflect the changes in the music tastes of the countries.
This paper presents a methodology to optimize the physical layout of microfluidic components, a key step in the design of custom microfluidic instruments that can be used in various process applications. A mathematica...
详细信息
This paper presents a methodology to optimize the physical layout of microfluidic components, a key step in the design of custom microfluidic instruments that can be used in various process applications. A mathematical formulation is proposed under the form of a Mixed Integer Linear Problem allowing to treat non overlapping constraints for the multi-objective optimization of layout footprint and connectivity lengths. The method is numerically tested using randomly generated scenarios. Then, a real testcase serves as illustration. Copyright (C) 2021 The Authors.
The benefits of automatization in human-operated assembly lines are well known. When complete automatization is not possible, a combined production system, with both manual and automated parts, could be the best confi...
详细信息
The benefits of automatization in human-operated assembly lines are well known. When complete automatization is not possible, a combined production system, with both manual and automated parts, could be the best configuration. Adding robots to an only human-operated assembly line may decrease the number of stations and consequently the number of workers in the line. Even if, the number of stations cannot be decreased, the number of workers could be reduced in case of proper reallocation of tasks. In this paper, three mixed-integer linear programming (MILP) models are suggested to minimize in three steps the number of workers, the number of robots, and the cycle time in an assembly line with a predefined number of stations and partial automatization The results for the optimization problems are shown based on the data of an assembly line producing power inverters. The proposed MILP model is implemented in the AIMMS modeling environment. Copyright (C) 2021 The Authors.
In connection with the needs of solving optimization problems, thedevelopment of conditional minimization methods with convenient numericalimplementation continues to attract the attention of mathematicians. In thismo...
详细信息
As the title of this monograph describes, the book has two major aims: 1) to present the mathematics that are used for financial engineering and 2) to provide the financial tools that are necessary in the study of fin...
详细信息
As the title of this monograph describes, the book has two major aims: 1) to present the mathematics that are used for financial engineering and 2) to provide the financial tools that are necessary in the study of financial engineering. The mathematics presented here are very thoughtfully selected from different areas and serve to demonstrate the interdisciplinary character of the financial engineering field. The mathematics part of the book surveys elements of set theory, linear algebra, real analysis, approximation and numerical analysis, optimization theory, probability theory, and stochastic processes. The selection of the elements of several areas of mathematics (with each topic typically being taught in a dedicated semester-long course) is a tough challenge and requires teaching experience. It is obvious to this reviewer that the book is written based on the author’s experience in teaching this course. The mathematical part emphasizes topics of linear algebra, including matrices and their operations, linear equations and methods for solving systems of linear equations, computing the inverses of matrices, and determining eigenvalues and eigenvectors. While these topics can be obtained in a basic course in linear algebra, the succinct presentation of this material in this book enhances the success of communication of these ideas. The mathematical tools part of the book continues with the study of optimization of functions and then stochastic processes. Again, while all of these mathematical topics are clearly available elsewhere, the author has condensed them into a very readable account.
—This paper introduces a two-layer smooth approximation-based method for solving continuous optimization problems with joint probabilistic constraints. First, smooth maximum is used to approximate the joint constrain...
详细信息
High-temperature and high-humidity conditions in geothermal tunnels have adverse effects on the well-being of construction workers. This study aims to establish critical environmental thresholds for construction worke...
详细信息
Airline companies try to increase their revenues, service level, and customer satisfaction in a highly competitive global sector. Airline schedule planning is crucial for airline companies to reach these objectives. A...
详细信息
Airline companies try to increase their revenues, service level, and customer satisfaction in a highly competitive global sector. Airline schedule planning is crucial for airline companies to reach these objectives. Airline schedules are usually constructed assuming that there will be no disruption. But in reality, there are plenty of incidences such as weather conditions, mechanical failure, air traffic, and security issues that cause delays and disrupt daily operations. Even though it is impossible to avoid the delay completely, there are ways to decrease the propagation of the delay. To cope with delay propagation, airlines insert idle time, known as slack, between flights in the schedule. However, idle time means inefficient use of aircraft resources. Thus, adjusting the idle time in the schedule dynamically during daily operations is a critical task for planning departments. In this study, flight time rescheduling and aircraft swapping are used to decrease the expected delay propagation. By using these two options, the scheduled slack is clustered at flights that are prone to delay propagation. We aim to reduce the negative consequences of delay proactively while keeping the total slack constant in the schedule. Keeping the slack constant helps reduce other adverse network effects and enables the rest of the plan to be still intact for the future. We propose to use multivariate kernel density estimation to estimate the probability of independent delay from flight data and argue that this is a practical and effective way of estimating such distributions for daily airline operations. We use that estimation in two mathematical programming formulations: the single layer model, and the single layer model with aircraft swapping option to minimize the expected propagated delay. Since the latter model is a non-linear model, we also introduce an approximation for it to overcome the computational issues in solving large instances of the problem. After illustrating our ap
作者：
Cherif, Mouna RegaiegFrikha, Hela MoallaUniv Sfax
Fac Econ Sci & Management Sfax Res Lab Modeling & Optimizat Decis Ind & Logist S Sfax Tunisia Univ Sfax
Higher Inst Ind Management Sfax Res Lab Optimisat Logist & Informat Decis OLID Sfax Tunisia
Water Resources Management is a major problem nowadays, especially in Tunisia. Since criteria weights play a very significant role in the ranking Multicriteria Decision Making (MCDM) methods, the current work is appli...
详细信息
ISBN:
(纸本)9781665416344
Water Resources Management is a major problem nowadays, especially in Tunisia. Since criteria weights play a very significant role in the ranking Multicriteria Decision Making (MCDM) methods, the current work is applied to find criteria weight through Interval Rough CODAS method (IRCODAS) which should rank the alternatives using two measures: the Euclidean and the Taxicab distance, to overcome the subjectivity of the group decision-makers. For that, we aim to develop a mathematical programming model eliciting objective weight parameters of the IR-CODAS method given consideration to the MCDM problems with lack of criteria's relative importance coefficients (weights) under interval rough sets. Thereupon, the applicability of the proposed model is illustrated in a case study to evaluate and select the best water resources management projects in Sfax (Tunisia).
暂无评论