View in EDS PDF Full Text

An improved test set approach to nonlinear integer problems with applications to engineering design.

Saved in:
Bibliographic Details
Title: An improved test set approach to nonlinear integer problems with applications to engineering design.
Authors: Gago-Vargas, J.1 gago@us.es, Hartillo, I.2 hartillo@us.es, Puerto, J.3 puerto@us.es, Ucha, J.1 ucha@us.es
Source: Computational Optimization & Applications. Nov2015, Vol. 62 Issue 2, p565-588. 24p.
Subjects: Engineering design, Communication in engineering design, Methodology, Integer programming, Mathematical programming
Abstract: Many 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 optimality. [ABSTRACT FROM AUTHOR]
Copyright of Computational Optimization & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 110222394
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An improved test set approach to nonlinear integer problems with applications to engineering design.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Gago-Vargas%2C+J%2E%22">Gago-Vargas, J.</searchLink><relatesTo>1</relatesTo><i> gago@us.es</i><br /><searchLink fieldCode="AR" term="%22Hartillo%2C+I%2E%22">Hartillo, I.</searchLink><relatesTo>2</relatesTo><i> hartillo@us.es</i><br /><searchLink fieldCode="AR" term="%22Puerto%2C+J%2E%22">Puerto, J.</searchLink><relatesTo>3</relatesTo><i> puerto@us.es</i><br /><searchLink fieldCode="AR" term="%22Ucha%2C+J%2E%22">Ucha, J.</searchLink><relatesTo>1</relatesTo><i> ucha@us.es</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computational+Optimization+%26+Applications%22">Computational Optimization & Applications</searchLink>. Nov2015, Vol. 62 Issue 2, p565-588. 24p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Engineering+design%22">Engineering design</searchLink><br /><searchLink fieldCode="DE" term="%22Communication+in+engineering+design%22">Communication in engineering design</searchLink><br /><searchLink fieldCode="DE" term="%22Methodology%22">Methodology</searchLink><br /><searchLink fieldCode="DE" term="%22Integer+programming%22">Integer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+programming%22">Mathematical programming</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Many 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 optimality. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computational Optimization & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=110222394
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10589-015-9739-3
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 24
        StartPage: 565
    Subjects:
      – SubjectFull: Engineering design
        Type: general
      – SubjectFull: Communication in engineering design
        Type: general
      – SubjectFull: Methodology
        Type: general
      – SubjectFull: Integer programming
        Type: general
      – SubjectFull: Mathematical programming
        Type: general
    Titles:
      – TitleFull: An improved test set approach to nonlinear integer problems with applications to engineering design.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gago-Vargas, J.
      – PersonEntity:
          Name:
            NameFull: Hartillo, I.
      – PersonEntity:
          Name:
            NameFull: Puerto, J.
      – PersonEntity:
          Name:
            NameFull: Ucha, J.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 11
              Text: Nov2015
              Type: published
              Y: 2015
          Identifiers:
            – Type: issn-print
              Value: 09266003
          Numbering:
            – Type: volume
              Value: 62
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Computational Optimization & Applications
              Type: main
ResultId 1