Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming

This paper suggests a method of formulating any nonlinear integer programming problem, with any number of constraints, as an equivalent single constraint problem, thus reducing the dimensionality of the associated dynamic programming problem.

Saved in:
Bibliographic Details
Main Authors: Balasubramanian Ram, A. J. G. Babu
Format: Article
Language:English
Published: Wiley 1988-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171288000985
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849387225529188352
author Balasubramanian Ram
A. J. G. Babu
author_facet Balasubramanian Ram
A. J. G. Babu
author_sort Balasubramanian Ram
collection DOAJ
description This paper suggests a method of formulating any nonlinear integer programming problem, with any number of constraints, as an equivalent single constraint problem, thus reducing the dimensionality of the associated dynamic programming problem.
format Article
id doaj-art-2c6062ab8f7f4530a62cab9cce388933
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 1988-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-2c6062ab8f7f4530a62cab9cce3889332025-08-20T03:55:17ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251988-01-0111481181410.1155/S0161171288000985Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programmingBalasubramanian Ram0A. J. G. Babu1Department of Industrial Engineering, North Carolina A & T State University, Greensboro 27411, NC, USAIndustrial Systems Department, University of South Florida, Tampa 33620, FL, USAThis paper suggests a method of formulating any nonlinear integer programming problem, with any number of constraints, as an equivalent single constraint problem, thus reducing the dimensionality of the associated dynamic programming problem.http://dx.doi.org/10.1155/S0161171288000985dynamic programminginteger programming.
spellingShingle Balasubramanian Ram
A. J. G. Babu
Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
International Journal of Mathematics and Mathematical Sciences
dynamic programming
integer programming.
title Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
title_full Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
title_fullStr Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
title_full_unstemmed Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
title_short Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming
title_sort reduction of dimensionality in dynamic programming based solution methods for nonlinear integer programming
topic dynamic programming
integer programming.
url http://dx.doi.org/10.1155/S0161171288000985
work_keys_str_mv AT balasubramanianram reductionofdimensionalityindynamicprogrammingbasedsolutionmethodsfornonlinearintegerprogramming
AT ajgbabu reductionofdimensionalityindynamicprogrammingbasedsolutionmethodsfornonlinearintegerprogramming