Bases and the Benders Decomposition for the b-complementary Multisemigroup Dual Problem

Authors

  • Eleazar Madriz Lozada Center for Exact and Technological Sciences (CETEC), Federal University of Recôncavo da Bahia, Cruz das Almas, Bahia, Brazil.

DOI:

https://doi.org/10.9734/bpi/ctmcs/v1/9270D

Keywords:

Multisemigroup, complementary, duality, benders decomposition

Abstract

We show that systems of two different bases of the cone associated with an integer linear programming problem under a b-complementary Multisemigroup are equivalent. We also present the decomposition and the algorithm of Benders for the dual problem of the a b-Complementary Multisemigroup.

Published

2021-05-26

How to Cite

Eleazar Madriz Lozada. (2021). Bases and the Benders Decomposition for the b-complementary Multisemigroup Dual Problem. Current Topics on Mathematics and Computer Science Vol. 1, 28–35. https://doi.org/10.9734/bpi/ctmcs/v1/9270D

Issue

Current Topics on Mathematics and Computer Science Vol. 1

Section

Chapters