• Home
  • Search
  • Partial Gröbner Bases for Multiobjective Integer Linear Optimization
  • Open Access IconOpen Access
  • Cite Icon11
  • https://doi.org/10.1137/070698051Copy DOI Icon

Partial Gröbner Bases for Multiobjective Integer Linear Optimization

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

This paper presents a new methodology for solving multiobjective integer linear programs (MOILP) using tools from algebraic geometry. We introduce the concept of partial Gröbner basis for a family of multiobjective programs where the right-hand side varies. This new structure extends the notion of Gröbner basis for the single objective case to the case of multiple objectives, i.e., when there is a partial ordering instead of a total ordering over the feasible vectors. The main property of these bases is that the partial reduction of the integer elements in the kernel of the constraint matrix by the different blocks of the basis is zero. This property allows us to prove that this new construction is a test family for a family of multiobjective programs. An algorithm “á la Buchberger” is developed to compute partial Gröbner bases, and two different approaches are derived, using this methodology, for computing the entire set of Pareto-optimal solutions of any MOILP problem. Some examples illustrate the application of the algorithm, and computational experiments are reported on several families of problems.

Similar Papers
  • Research Article
  • Citations2

Goal attainment method and Taylor series approximation to solve multi-objective linear fractional programming problem

  • Jan 01, 2015
  • International Journal of Mathematical Modelling and Numerical Optimisation
  • Suvasis Nayak +1
  • PDF
  • Research Article
  • Citations8

A hybrid multi-objective bi-level interactive fuzzy programming method for solving ECM-DWTA problem

  • Apr 25, 2022
  • Complex & Intelligent Systems
  • Luda Zhao +4
  • Book Chapter
  • Citations2

Multi-choice Multi-objective Fractional Probabilistic Programming Problem

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

Multiobjective programming for sizing and locating biogas plants: A model and an application in a region of Portugal

  • Feb 22, 2017
  • Computers & Operations Research
  • Sandra Silva +2
  • Research Article
  • Citations2

Pareto-optimal solutions for multi-objective flexible linear programming

  • Aug 31, 2015
  • Journal of Intelligent & Fuzzy Systems
  • Dipti Dubey +1
  • Book Chapter
  • Citations108

A Guide to Tropicalizations

  • May 01, 2013
  • Contemporary mathematics - American Mathematical Society
  • Walter Gubler
  • Research Article
  • Citations44

Multi-objective transient peak shaving optimization of a gas pipeline system under demand uncertainty

  • Feb 15, 2021
  • Computers & Chemical Engineering
  • Qian Chen +7
  • Research Article
  • Citations135

Stochastic multi-objective models for network design problem

  • Jul 04, 2009
  • Expert Systems with Applications
  • Anthony Chen +3
  • PDF
  • Research Article

A branch and cut algorithm to optimize a weighted sum-of-ratios in multiobjective mixed-integer fractional programming

  • Aug 12, 2024
  • OR Spectrum
  • João Paulo Costa +1
  • Research Article
  • Citations5

The Exactness Property of the Vector Exact l1 Penalty Function Method in Nondifferentiable Invex Multiobjective Programming

  • Nov 08, 2016
  • Numerical Functional Analysis and Optimization
  • Tadeusz Antczak +1
  • Research Article
  • Citations10

An integrated technology pushing and requirement pulling model for weapon system portfolio selection in defence acquisition and manufacturing

  • Jun 17, 2014
  • Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
  • Yajie Dou +4
  • Research Article
  • Citations3

Solving discrete linear fractional bilevel programs with multiple objectives at the upper level

  • Jan 01, 2023
  • Journal of Industrial and Management Optimization
  • Fatima Fali +1
  • Research Article
  • Citations1

Kajian Penerapan Program Linear Multi Objektif Fuzzy Interaktif Pada Keputusan Perencanaan Transportasi

  • Mar 23, 2016
  • Wahana Teknik Sipil Jurnal Pengembangan Teknik Sipil
  • Suroso Suroso +1
  • PDF
  • Research Article
  • Citations3

Least Squares Support Vector Machine for Ranking Solutions of Multi-Objective Water Resources Allocation Optimization Models

  • Apr 05, 2017
  • Water
  • Weilin Liu +2
  • Conference Article
  • Citations2

A multi-criteria optimization model for emission-concerned multi-depot vehicle routing problem with heterogeneous fleet

  • Nov 01, 2018
  • Anh Dao-Tuan +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.