Accès ouvert · CC BY

A Heuristic for a Mixed Integer Program using the Characteristic Equation Approach

Article scientifique 2017 Sciences mathématiques et statistiques Anglais

Résumé

While most linear programming (LP) problems can be solved in polynomial time, pure and mixed integer problems are NP-hard and there are no known polynomial time algorithms to solve these problems. A characteristic equation (CE) was developed to solve a pure integer program (PIP). This paper presents a heuristic that generates a feasible solution along with the bounds for the NP-hard mixed integer program (MIP) model by solving the LP relaxation and the PIP, using the CE.

Citer ce document

Nyamugure, P., Munapo, E., Lesaoana, M., & Kumar, S. (2017). A Heuristic for a Mixed Integer Program using the Characteristic Equation Approach. International Journal of Mathematical Engineering and Management Sciences. https://doi.org/10.33889/ijmems.2017.2.1-001

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 27/08/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 19

Téléchargements (hors robots) : 0

Méthode de comptage