DIGITAL LIBRARY
FIOMAT: IS YOUR OPTIMIZATION PROBLEM FEASIBLE?
University of Valladolid (SPAIN)
About this paper:
Appears in: ICERI2009 Proceedings
Publication year: 2009
Pages: 3677-3686
ISBN: 978-84-613-2953-3
ISSN: 2340-1095
Conference name: 2nd International Conference of Education, Research and Innovation
Dates: 16-18 November, 2009
Location: Madrid, Spain
Abstract:
Optimization techniques are learned in many degrees. We (instructors, lecturers, professors, in general, educators) explain how to find the minimum of a function, we teach linear programming methods, we study convex optimization, non-linear methods, genetic algorithms, etc.

We talk about constraints and how these inequalities can change the final value of an optimization problem.
But, how many times do we teach our students what happen when an optimization problem is not feasible? That is, do we explain the reasons that generate a set of constraints that cannot be fulfilled?

When this situation arises, we have to look for the source or sources of non-feasibility. And once it has been located, these constraints have to be removed in order to give a feasible solution to the optimization problem.

FIOMAT (Feasible Infeasible Optimization in Matlab) is a graphical tool where we can check our constraints and see if they are compatible or not. The program will tell us which constraints are giving problems and which are not. Different methods that appear in the literature have been programmed. FIOMAT accepts different data formats. Information about the slowest or fastest techniques is given. Also, several benchmarks are included.

FIOMAT is a friendly software that helps students in the process of learning about non-feasibilities in optimization.
Keywords:
optimization, feasibility, constraints.