• Home
  • Search
  • Optimizing a linear function over the nondominated set of multiobjective integer programs
  • Open Access IconOpen Access
  • Cite Icon8
  • https://doi.org/10.1111/itor.12627Copy DOI Icon

Optimizing a linear function over the nondominated set of multiobjective integer programs

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

Abstract In this paper, we develop two algorithms to optimize a linear function over the nondominated set of multiobjective integer programs. The algorithms iteratively generate nondominated points and converge to the optimal solution reducing the feasible set. The first algorithm proposes improvements to an existing algorithm employing a decomposition and search procedure in finding a new point. Differently, the second algorithm maximizes one of the criteria throughout the algorithm and generates new points by setting bounds on the linear function value. The decomposition and search procedure in the algorithms is accompanied by problem‐specific mechanisms in order to explore the objective function space efficiently. The algorithms are designed to produce solutions that meet a prespecified accuracy level. We conduct experiments on multiobjective combinatorial optimization problems and show that the algorithms work well.

Similar Papers
  • Book Chapter
  • Citations1

A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization

  • Jan 01, 2017
  • Jianmei Guo +3
  • Research Article
  • Citations1

Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects

  • Mar 03, 2020
  • 4OR
  • Pham Thi Hoai +2
  • Research Article
  • Citations12

Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions

  • Feb 07, 2019
  • Journal of Global Optimization
  • Britta Schulze +2
  • 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
  • Conference Article
  • Citations9

The Effect of Credit Definition and Aggregation Strategies on Multi-Objective Hyper-Heuristics

  • Aug 02, 2015
  • Nozomi Hitomi +1
  • Book Chapter
  • Citations29

Bounds and Bound Sets for Biobjective Combinatorial Optimization Problems

  • Jan 01, 2001
  • Matthias Ehrgott +1
  • Conference Article
  • Citations1

A Multi-Objective Minimum Matrix Search Algorithm Applied to Large-Scale Bi-Objective TSP

  • Jul 01, 2018
  • Michael Manuel Smith +1
  • Conference Article
  • Citations8

Weight-Specific-Decoder Attention Model to Solve Multiobjective Combinatorial Optimization Problems

  • Oct 09, 2022
  • Te Ye +3
  • Research Article
  • Citations8

On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization

  • Oct 12, 2012
  • 4OR
  • Julien Roland +2
  • Research Article
  • Citations2

Multi-objective evolutionary algorithm on simplified bi-objective minimum weight minimum label spanning tree problems

  • Jan 01, 2019
  • International Journal of Computational Science and Engineering
  • Xinsheng Lai +1
  • Conference Article
  • Citations1

Partial preference models using translated cones in discrete multi-objective optimization

  • Dec 01, 2016
  • Sami Kaddani +3
  • Research Article
  • Citations24

Assisted specification of discrete choice models

  • Mar 29, 2021
  • Journal of Choice Modelling
  • Nicola Ortelli +4
  • Research Article
  • Citations17

Generating Diagnostic and Actionable Explanations for Fair Graph Neural Networks

  • Mar 24, 2024
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Zhenzhong Wang +4
  • Conference Article
  • Citations15

A hybrid NSGA-II for solving multiobjective controller placement in SDN

  • Nov 01, 2015
  • Vahid Ahmadi +3
  • Research Article
  • Citations24

Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery

  • Jan 01, 2008
  • RAIRO - Operations Research
  • Mohammed Khabzaoui +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.