Effective implementation of the \(\varepsilon \)-constraint method in multi-objective mathematical programming problems

DOI10.1016/j.amc.2009.03.037zbMath1168.65029MaRDI QIDQ1029383

George Mavrotas

Publication date: 10 July 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.03.037

zbMATH Keywords

algorithm; multi-objective programming; Pareto optimal solutions; \(\varepsilon \)-constraint method; a posteriori methods; effective implementation; GAMS

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

Related Items

Multicriteria optimization approach to deploy humanitarian logistic operations integrally during floods, A multi-product model for evaluating and selecting two layers of suppliers considering environmental factors, Health service network design: a robust possibilistic approach, A robust possibilistic programming model for a responsive closed loop supply chain network design, Comparative issues between linear and non-linear risk measures for non-convex portfolio optimization: evidence from the S&P 500, Portfolio selection with a minimax measure in safety constraint, Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems, A combined scalarizing method for multiobjective programming problems, Towards a multi-objective performance assessment and optimization model of a two-echelon supply chain using SCOR metrics, An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution, Tri-criterion modeling for constructing more-sustainable mutual funds, Humanitarian logistics network design under mixed uncertainty, A multi-criteria approach for hospital capacity analysis, A multi-objective military system of systems architecting problem with inflexible and flexible systems: formulation and solution methods, Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation, Efficient automated schematic map drawing using multiobjective mixed integer programming, An augmented weighted Tchebycheff method with adaptively chosen parameters for discrete bicriteria optimization problems, An exact algorithm for biobjective mixed integer linear programming problems, A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm, Implementation aspects of interactive multiobjective optimization for modeling environments: the case of GAMS-NIMBUS, Threshold robustness in discrete facility location problems: a bi-objective approach, A multi-objective, hub-and-spoke model to design and manage biofuel supply chains, IPSSIS: an integrated multicriteria decision support system for equity portfolio construction and selection, Robust possibilistic programming for socially responsible supply chain network design: a new approach, Environmental supply chain network design using multi-objective fuzzy mathematical programming, Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations, Integrated business continuity and disaster recovery planning: towards organizational resilience, A new bi-objective location-routing problem for distribution of perishable products: evolutionary computation approach, Extracting from the relaxed for large-scale semi-continuous variable nondominated frontiers, Equity portfolio construction and selection using multiobjective mathematical programming, A bi-objective approach to discrete cost-bottleneck location problems, Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem, Multiobjective portfolio optimization: bridging mathematical theory with asset management practice, Robust and reliable forward-reverse logistics network design under demand uncertainty and facility disruptions, Solving a bi-objective unrelated parallel batch processing machines scheduling problem: a comparison study, Supplier selection and order allocation with green criteria: an MCDM and multi-objective optimization approach, Bi-objective orienteering for personal activity scheduling, A multi-objective approach for intermodal train load planning, A hybrid approach for biobjective optimization, An efficient hybrid algorithm for multiobjective optimization problems with upper and lower bounds in engineering, A revised Pascoletti-Serafini scalarization method for multiobjective optimization problems, Energy management for stationary electric energy storage systems: a systematic literature review, Multi-objective fuzzy mathematical modelling of closed-loop supply chain considering economical and environmental factors, A novel hybrid algorithm for solving multiobjective optimization problems with engineering applications, A biobjective optimization model for deadline satisfaction in line-of-balance scheduling with work interruptions consideration, Multi-objective optimization using statistical models, Greening of maritime transportation: a multi-objective optimization approach, Robust and sustainable supply chains under market uncertainties and different risk attitudes -- a case study of the German biodiesel market, Variants of the \(\varepsilon\)-constraint method for biobjective integer programming problems: application to \(p\)-median-cover problems, Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs, Whole blood or apheresis donations? A multi-objective stochastic optimization approach, A one direction search method to find the exact nondominated frontier of biobjective mixed-binary linear programming problems, Bi-objective scheduling on a restricted batching machine, An a posteriori decision support methodology for solving the multi-criteria supplier selection problem, Multi-objective geometric programming problem with \(\epsilon\)-constraint method, A multi-objective distance friction minimization model for performance assessment through data envelopment analysis, Reconstruction of high-speed cam curve based on high-order differential interpolation and shape adjustment, An improved version of the augmented \(\varepsilon\)-constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems, An integrated multi-objective framework for solving multi-period project selection problems, Pareto uncertainty index for evaluating and comparing solutions for stochastic multiple objective problems, An exact approach for the minimum-cost bounded-error calibration tree problem, An integrated dynamic facility layout and job shop scheduling problem: a hybrid NSGA-II and local search algorithm, Weight reduction technology and supply chain network design under carbon emission restriction, The bi-objective pollution-routing problem, A simple augmented \(\epsilon\)-constraint method for multi-objective mathematical integer programming problems, Finding efficient solutions for multicriteria optimization problems with SOS-convex polynomials, An exact algebraic \(\epsilon \)-constraint method for bi-objective linear integer programming based on test sets, Branching with hyperplanes in the criterion space: the frontier partitioner algorithm for biobjective integer programming, Multi-objective evolutionary algorithms for a reliability location problem, A new multi-objective mathematical model for the high-level synthesis of integrated circuits, Mathematical modelling of the order-promising process for fruit supply chains considering the perishability and subtypes of products, New mathematical model for the bi-objective inventory routing problem with a step cost function: a multi-objective particle swarm optimization solution approach, Multi-objective open shop scheduling by considering human error and preventive maintenance, Interactive bicriterion decision support for a large scale industrial scheduling system, Locating series FACTS devices for multi-objective congestion management improving voltage and transient stability, Sustainability SI: multimode multicommodity network design model for intermodal freight transportation with transfer and emission costs, Assessing alternative production options for eco-efficient food supply chains using multi-objective optimization, Balancing efficiency and equity in location-allocation models with an application to strategic EMS design, Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices, Vehicle routing problem with limited refueling halts using particle swarm optimization with greedy mutation operator, Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations

Uses Software

• COMBAT
• GAMS

Cites Work

• Multicriteria branch and bound: a vector maximization algorithm for mixed 0-1 multiple objective linear programming
• Computational experience concerning payoff tables and minimum criterion values over the efficient set
• Multiobjective programming and planning
• Multiple objective decision making - methods and applications. A state- of-the-art survey. In collaboration with Sudhakar R. Paidy and Kwangsun Yoon
• Multiple criteria decision analysis. State of the art surveys
• Finding representative systems for discrete bicriterion optimization problems
• An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
• Constructing robust crew schedules with bicriteria optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item