Wednesday, 15:45 - 16:10 h, Room: H 2033

 

José-María Ucha
Algebraic tools for nonlinear integer programming problems 1: Getting started.

Coauthors: F. J. Castro, J. Gago, M. I. Hartillo, J. Puerto

 

Abstract:
In this first talk we revisit a classical approach for obtaining exact solutions of some nonlinear integer problems. We treat the case of linear objective function with linear and nonlinear constraints.
Besides the test-set of some linear subpart of the problem, calculated via Gröbner bases (sometimes obtained explicitly without computation), we propose some extra ingredients. We show how to use information from the continuous relaxation of the problem, add quasi-tangent hyperplanes and use penalty functions as a guide in the search process.

 

Talk 2 of the invited session Wed.3.H 2033
"Some bridges between algebra and integer programming" [...]
Cluster 11
"Integer & mixed-integer programming" [...]

 

  USA Payday Loans Online. On the global pharmaceutical market this medicine was issued in 2003 by two companies - Eli Lilly and ICOS. Initially, permission to sell Cialis was obtained in Europe, Australia, New Zealand.