• Home
  • Search
  • Multiobjective Integer Programming: Synergistic Parallel Approaches
  • Open Access IconOpen Access
  • Cite Icon3
  • https://doi.org/10.1287/ijoc.2018.0875Copy DOI Icon

Multiobjective Integer Programming: Synergistic Parallel Approaches

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Exactly solving multi-objective integer programming (MOIP) problems is often a very time consuming process, especially for large and complex problems. Parallel computing has the potential to significantly reduce the time taken to solve such problems, but only if suitable algorithms are used. The first of our new algorithms follows a simple technique that demonstrates impressive performance for its design. We then go on to introduce new theory for developing more efficient parallel algorithms. The theory utilises elements of the symmetric group to apply a permutation to the objective functions to assign different workloads, and applies to algorithms that order the objective functions lexicographically. As a result, information and updated bounds can be shared in real time, creating a synergy between threads. We design and implement two algorithms that take advantage of such theory. To properly analyse the running time of our three algorithms, we compare them against two existing algorithms from the literature, and against using multiple threads within our chosen IP solver, CPLEX. This survey of six different parallel algorithms, the first of its kind, demonstrates the advantages of parallel computing. Across all problem types tested, our new algorithms are on par with existing algorithms on smaller cases and massively outperform the competition on larger cases. These new algorithms, and freely available implementations, allows the investigation of complex MOIP problems with four or more objectives.

Similar Papers
  • Research Article
  • Citations496

An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems

  • Apr 23, 2013
  • Applied Mathematics and Computation
  • George Mavrotas +1
  • Research Article
  • Citations57

Multiobjective Optimization-Aided Decision-Making System for Large-Scale Manufacturing Planning.

  • Feb 02, 2021
  • IEEE Transactions on Cybernetics
  • Zhenkun Wang +6
  • Conference Article
  • Citations3

An interactive fuzzy satisficing method for multiobjective integer programming problems through genetic algorithms

  • Jan 01, 1998
  • M Sakawa +2
  • Research Article
  • Citations22

A note on a decision support system for multiobjective integer and mixed-integer programming problems

  • May 01, 2004
  • European Journal of Operational Research
  • Maria João Alves +1
  • Research Article
  • Citations2

Exact Methods for Multi-Objective Integer Nonlinear Programming

  • Nov 12, 2022
  • Cybernetics and Systems
  • Zixuan Yu +2
  • Research Article
  • Citations2

An Interactive Fuzzy Satisficing Method for Random Fuzzy Multiobjective Integer Programming Problems through Probability Maximization with Possibility

  • Sep 01, 2013
  • Fuzzy Information and Engineering
  • M Sakawa +2
  • Research Article
  • Citations24

An interactive algorithm to find the most preferred solution of multi-objective integer programs

  • Feb 11, 2014
  • Annals of Operations Research
  • Banu Lokman +3
  • Research Article
  • Citations5

Logistics network optimization considering balanced allocation and vehicle routing

  • Jun 11, 2015
  • Maritime Economics & Logistics
  • Su Yeon Cho +3
  • Book Chapter
  • Citations2

Multi-choice Multi-objective Fractional Probabilistic Programming Problem

  • Nov 26, 2020
  • Berhanu Belay +1
  • Research Article
  • Citations5

Distribution based representative sets for multi-objective integer programs

  • Jan 07, 2020
  • European Journal of Operational Research
  • Sami Serkan Özarık +2
  • Conference Article
  • Citations4

Fuzzy multiobjective integer programs through genetic algorithms using double string representation and information about solutions of continuous relaxation problems

  • Oct 12, 1999
  • M Sakawa +3
  • Research Article
  • Citations15

Multi-objective Integer Programming Approaches for Solving the Multi-criteria Test-suite Minimization Problem

  • Jun 01, 2020
  • ACM Transactions on Software Engineering and Methodology
  • Yinxing Xue +1
  • Research Article
  • Citations23

Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core

  • Sep 02, 2009
  • Applied Mathematics and Computation
  • George Mavrotas +2
  • Research Article
  • Citations25

On computational methods for solutions of multiobjective linear production programming games

  • Mar 01, 2001
  • European Journal of Operational Research
  • Ichiro Nishizaki +1
  • Research Article
  • Citations72

A neural network approach to multiobjective and multilevel programming problems

  • Jul 01, 2004
  • Computers & Mathematics with Applications
  • Hsu-Shih Shih +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.