• Home
  • Search
  • Multi-Objective Integer Programming: An Improved Recursive Algorithm
  • Open Access IconOpen Access
  • Cite Icon92
  • https://doi.org/10.1007/s10957-013-0364-yCopy DOI Icon

Multi-Objective Integer Programming: An Improved Recursive Algorithm

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

This paper introduces an improved recursive algorithm to generate the set of all nondominated objective vectors for the Multi-Objective Integer Programming (MOIP) problem. We significantly improve the earlier recursive algorithm of Özlen and Azizoğlu by using the set of already solved subproblems and their solutions to avoid solving a large number of IPs. A numerical example is presented to explain the workings of the algorithm, and we conduct a series of computational experiments to show the savings that can be obtained. As our experiments show, the improvement becomes more significant as the problems grow larger in terms of the number of objectives.

Similar Papers
  • Research Article
  • Citations124

Multi-objective integer programming: A general approach for generating all non-dominated solutions

  • Nov 01, 2009
  • European Journal of Operational Research
  • Melih Özlen +1
  • Research Article
  • Citations503

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
  • Citations6

A Hybrid Swarm Intelligence Technique for Solving Integer Multi-objective Problems

  • Feb 14, 2014
  • International Journal of Computer Applications
  • Ibrahim M.El-Henawy +1
  • Research Article
  • Citations14

An exact parallel objective space decomposition algorithm for solving multi-objective integer programming problems

  • Apr 30, 2019
  • Journal of Global Optimization
  • Ozgu Turgut +2
  • Research Article
  • Citations57

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

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

Solving the multi-objective stochastic interval-valued linear fractional integer programming problem

  • Apr 08, 2021
  • Asian-European Journal of Mathematics
  • Leila Younsi-Abbaci +1
  • Research Article
  • Citations12

Finding nadir points in multi-objective integer programs

  • Jun 27, 2014
  • Journal of Global Optimization
  • Murat Köksalan +1
  • Research Article
  • Citations6

Generating Pareto Surface for Multi Objective Integer Programming Problems with Stochastic Objective Coefficients

  • Jan 01, 2011
  • Procedia Computer Science
  • Ozgu Turgut +1
  • Research Article
  • Citations97

A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems

  • Sep 11, 2013
  • European Journal of Operational Research
  • Weihua Zhang +1
  • Research Article
  • Citations3

An efficient branch‐and‐bound algorithm to optimize a function over a nondominated set

  • Sep 18, 2024
  • International Transactions in Operational Research
  • Lamia Zerfa +1
  • Research Article
  • Citations7

An Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Integer Programming Problems through a Probability Maximization Model

  • Feb 01, 2005
  • Asia-Pacific Management Review
  • Cahit Perkgoz +3
  • Research Article
  • Citations188

A discussion of scalarization techniques for multiple objective integer programming

  • Aug 19, 2006
  • Annals of Operations Research
  • Matthias Ehrgott
  • Research Article
  • Citations63

Generation of the exact Pareto set in Multi-Objective Traveling Salesman and Set Covering Problems

  • Apr 14, 2014
  • Applied Mathematics and Computation
  • Kostas Florios +1
  • Conference Article
  • Citations3

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

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

Network Partition of Switched Industrial Ethernet by Using Novel Particle Swarm Optimization

  • Jan 01, 2012
  • Physics Procedia
  • Chunguo Fei +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.