Show simple item record

dc.creatorGago Vargas, Manuel Jesús
dc.creatorHartillo Hermoso, Isabel
dc.creatorPuerto Albandoz, Justo
dc.creatorUcha Enríquez, José María
dc.date.accessioned2015-10-15T06:54:08Z
dc.date.available2015-10-15T06:54:08Z
dc.date.issued2015-11
dc.identifier.issnISSN: 0926-6003 (Print) 1573-2894 (Online)es
dc.identifier.urihttp://hdl.handle.net/11441/29474
dc.description.abstractMany problems in engineering design involve the use of nonlinearities and some integer variables. Methods based on test sets have been proposed to solve some particular problems with integer variables, but they have not been frequently applied because of computation costs. The walk-back procedure based on a test set gives an exact method to obtain an optimal point of an integer programming problem with linear and nonlinear constraints, but the calculation of this test set and the identification of an optimal solution using the test set directions are usually computationally intensive. In problems for which obtaining the test set is reasonably fast, we show how the effectiveness can still be substantially improved. This methodology is presented in its full generality and illustrated on two specific problems: (1) minimizing cost in the problem of scheduling jobs on parallel machines given restrictions on demands and capacity, and (2) minimizing cost in the series parallel redundancy allocation problem, given a target reliability. Our computational results are promising and suggest the applicability of this approach to deal with other problems with similar characteristics or to combine it with mainstream solvers to certify optimalityes
dc.description.sponsorshipJunta de Andalucía FQM- 5849es
dc.description.sponsorshipMinisterio de Ciencia e Innovación MTM2010-19336es
dc.description.sponsorshipMinisterio de Ciencia e Innovación MTM2010-19576es
dc.description.sponsorshipMinisterio de Ciencia e Innovación MTM2013-46962- C2-1-Pes
dc.description.sponsorshipFEDERes
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherSpringeres
dc.relation.ispartofComputational Optimization and Applications, 62 (2), 565-588.es
dc.rightsAtribución-NoComercial-CompartirIgual 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.subjectNon-linear Integer Programminges
dc.subjecttest setes
dc.subjectGröbner basises
dc.subjectchance constrained programminges
dc.titleAn improved test set approach to nonlinear integer problems with applications to engineering designes
dc.typeinfo:eu-repo/semantics/articlees
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Álgebraes
dc.relation.publisherversionhttp://link.springer.com/article/10.1007/s10589-015-9739-3es
dc.identifier.doihttp://dx.doi.org/10.1007/s10589-015-9739-3es
dc.journaltitleComputational Optimization and Applicationses
dc.publication.volumen62es
dc.publication.issue2es
dc.publication.initialPage565es
dc.publication.endPage588es
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/29474

FilesSizeFormatViewDescription
COAP-2015.pdf241.4KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Atribución-NoComercial-CompartirIgual 4.0 Internacional
Except where otherwise noted, this item's license is described as: Atribución-NoComercial-CompartirIgual 4.0 Internacional