The use of grossone in Mathematical Programming and Operations Research

The use of grossone in Mathematical Programming and Operations Research

0.00 Avg rating0 Votes
Article ID: iaor20123327
Volume: 218
Issue: 16
Start Page Number: 8029
End Page Number: 8038
Publication Date: Apr 2012
Journal: Applied Mathematics and Computation
Authors: ,
Keywords: programming: linear, programming: nonlinear
Abstract:

The concepts of infinity and infinitesimal in mathematics date back to ancients Greek and have always attracted great attention. Very recently, a new methodology has been proposed by Sergeyev for performing calculations with infinite and infinitesimal quantities, by introducing an infinite unit of measure expressed by the numeral ① (grossone). An important characteristic of this novel approach is its attention to numerical aspects. In this paper we will present some possible applications and use of ① in Operations Research and Mathematical Programming. In particular, we will show how the use of ① can be beneficial in anti‐cycling procedure for the well‐known Simplex Method for solving Linear Programming problems and in defining exact differentiable penalty functions in Nonlinear Programming.

Reviews

Required fields are marked *. Your email address will not be published.