An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems

Generation (or a posteriori) methods in Multi-Objective Mathematical Programming (MOMP) is the most computationally demanding category among the MOMP approaches. Due to the dramatic increase in computational speed and the improvement of Mathematical Programming algorithms the generation methods become all the more attractive among today’s decision makers. In the current paper we present the generation method AUGMECON2 which is an improvement of our development, AUGMECON. Although AUGMECON2 is a general purpose method, we will demonstrate that AUGMECON2 is especially suitable for Multi-Objective Integer Programming (MOIP) problems. Specifically, AUGMECON2 is capable of producing the exact Pareto set in MOIP problems by appropriately tuning its running parameters. In this context, we compare the previous and the new version in a series of new and old benchmarks found in the literature. We also compare AUGMECON2’s performance in the generation of the exact Pareto sets with established methods and algorithms based on specific MOIP problems (knapsack, set packing) and on published results. Except from other Mathematical Programming methods, AUGMECON2 is found to be competitive also with Multi-Objective Meta-Heuristics (MOMH) in producing adequate approximations of the Pareto set in Multi-Objective Combinatorial Optimization (MOCO) problems

Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems

The calculation of the exact set in Multi-Objective Combinatorial Optimization (MOCO) problems is one of the most computationally demanding tasks as most of the problems are NP-hard. In the present work we use AUGMECON2 a Multi-Objective Mathematical Programming (MOMP) method which is capable of generating the exact Pareto set in Multi-Objective Integer Programming (MOIP) problems for producing all the Pareto optimal solutions in two popular MOCO problems: The Multi-Objective Traveling Salesman Problem (MOTSP) and the Multi-Objective Set Covering problem (MOSCP). The computational experiment is confined to two-objective problems that are found in the literature. The performance of the algorithm is slightly better to what is already found from previous works and it goes one step further generating the exact Pareto set to till now unsolved problems. The results are provided in a dedicated site and can be useful for benchmarking with other MOMP methods or even Multi-Objective Meta-Heuristics (MOMH) that can check the performance of their approximate solution against the exact solution in MOTSP and MOSCP problems

Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems

The calculation of the exact set in Multi-Objective Combinatorial Optimization (MOCO) problems is one of the most computationally demanding tasks as most of the problems are NP-hard. In the present work we use AUGMECON2 a Multi-Objective Mathematical Programming (MOMP) method which is capable of generating the exact Pareto set in Multi-Objective Integer Programming (MOIP) problems for producing all the Pareto optimal solutions in two popular MOCO problems: The Multi-Objective Traveling Salesman Problem (MOTSP) and the Multi-Objective Set Covering problem (MOSCP). The computational experiment is confined to two-objective problems that are found in the literature. The performance of the algorithm is slightly better to what is already found from previous works and it goes one step further generating the exact Pareto set to till now unsolved problems. The results are provided in a dedicated site and can be useful for benchmarking with other MOMP methods or even Multi-Objective Meta-Heuristics (MOMH) that can check the performance of their approximate solution against the exact solution in MOTSP and MOSCP problems

An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems

Generation (or a posteriori) methods in Multi-Objective Mathematical Programming (MOMP) is the most computationally demanding category among the MOMP approaches. Due to the dramatic increase in computational speed and the improvement of Mathematical Programming algorithms the generation methods become all the more attractive among today’s decision makers. In the current paper we present the generation method AUGMECON2 which is an improvement of our development, AUGMECON. Although AUGMECON2 is a general purpose method, we will demonstrate that AUGMECON2 is especially suitable for Multi-Objective Integer Programming (MOIP) problems. Specifically, AUGMECON2 is capable of producing the exact Pareto set in MOIP problems by appropriately tuning its running parameters. In this context, we compare the previous and the new version in a series of new and old benchmarks found in the literature. We also compare AUGMECON2’s performance in the generation of the exact Pareto sets with established methods and algorithms based on specific MOIP problems (knapsack, set packing) and on published results. Except from other Mathematical Programming methods, AUGMECON2 is found to be competitive also with Multi-Objective Meta-Heuristics (MOMH) in producing adequate approximations of the Pareto set in Multi-Objective Combinatorial Optimization (MOCO) problems

Forecasting Solar Flares Using Magnetogram-based Predictors and Machine Learning

We propose a forecasting approach for solar flares based on data from Solar Cycle 24, taken by the Helioseismic and Magnetic Imager (HMI) on board the Solar Dynamics Observatory (SDO) mission. In particular, we use the Spaceweather HMI Active Region Patches (SHARP) product that facilitates cut-out magnetograms of solar active regions (AR) in the Sun in near-realtime (NRT), taken over a five-year interval (2012 – 2016). Our approach utilizes a set of thirteen predictors, which are not included in the SHARP metadata, extracted from line-of-sight and vector photospheric magnetograms. We exploit several Machine Learning (ML) and Conventional Statistics techniques to predict flares of peak magnitude >M1 and >C1, within a 24 h forecast window. The ML methods used are multi-layer perceptrons (MLP), support vector machines (SVM) and random forests (RF). We conclude that random forests could be the prediction technique of choice for our sample, with the second best method being multi-layer perceptrons, subject to an entropy objective function. A Monte Carlo simulation showed that the best performing method gives accuracy ACC=0.93(0.00), true skill statistic TSS=0.74(0.02) and Heidke skill score HSS=0.49(0.01) for >M1 flare prediction with probability threshold 15% and ACC=0.84(0.00), TSS=0.60(0.01) and HSS=0.59(0.01) for >C1 flare prediction with probability threshold 35%

Exact computation of max weighted score estimators

We show that exact computation of a family of 'max weighted score' estimators, including Manski's max score estimator, can be achieved efficiently by reformulating them as mixed integer programs (MIP) with disjunctive constraints. The advantage of our MIP formulation is that estimates are exact and can be computed using widely available solvers in reasonable time. In a classic work-trip mode choice application, our method delivers exact estimates that lead to a different economic interpretation of the data than previous heuristic estimates. In a small Monte Carlo study we find that our approach is computationally efficient for usual estimation problem sizes.Maximum score Mixed integer programming Estimator computation Work-trip mode choice

Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms

In this paper, we solve instances of the multiobjective multiconstraint (or multidimensional) knapsack problem (MOMCKP) from the literature, with three objective functions and three constraints. We use exact as well as approximate algorithms. The exact algorithm is a properly modified version of the multicriteria branch and bound (MCBB) algorithm, which is further customized by suitable heuristics. Three branching heuristics and a more general purpose composite branching and construction heuristic are devised. Comparison is made to the published results from another exact algorithm, the adaptive [epsilon]-constraint method [Laumanns, M., Thiele, L., Zitzler, E., 2006. An efficient, adaptive parameter variation scheme for Metaheuristics based on the epsilon-constraint method. European Journal of Operational Research 169, 932-942], using the same data sets. Furthermore, the same problems are solved using standard multiobjective evolutionary algorithms (MOEA), namely, the SPEA2 and the NSGAII. The results from the exact case show that the branching heuristics greatly improve the performance of the MCBB algorithm, which becomes faster than the adaptive [epsilon] -constraint. Regarding the performance of the MOEA algorithms in the specific problems, SPEA2 outperforms NSGAII in the degree of approximation of the Pareto front, as measured by the coverage metric (especially for the largest instance).Branch and bound Knapsack problem Multiobjective Evolutionary algorithms