Repository logo
 
Publication

Implementing and testing branch-and-bound algorithm for the quadratic 0-1 problem on transputers

dc.contributor.authorSchutz, G.
dc.contributor.authorPires, F. M.
dc.contributor.authorRuano, Antonio
dc.date.accessioned2013-02-04T15:17:32Z
dc.date.available2013-02-04T15:17:32Z
dc.date.issued1997
dc.date.updated2013-01-28T10:14:58Z
dc.description.abstractDiscrete optimization problems are very difficult to solve, even if the dimention is small. For most of them the problem of finding an ε-approximate solution is already NP-hard. The branch-and-bound algorithms are the most used algorithms for solving exactly this sort of problems.pt_PT
dc.identifier.citationSchutz, G.; Pires, F. M.; Ruano, A. E. Implementing and Testing Branch-and-Bound Algorithm for the Quadratic 0-1 Problem on Transputers, Trabalho apresentado em Euro XV Informs XXXIV, In Euro XV Informs XXXIV, Barcelona, 1997.por
dc.identifier.otherAUT: GSC00606; MPI00450; ARU00698;
dc.identifier.urihttp://hdl.handle.net/10400.1/2212
dc.language.isoengpor
dc.peerreviewedyespor
dc.subjectQuadratic 0-1 programmingpor
dc.subjectBranch and bound algorithmspor
dc.subjectParallel numerical algotithmspor
dc.titleImplementing and testing branch-and-bound algorithm for the quadratic 0-1 problem on transputerspor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceBarcelonapor
oaire.citation.endPage13por
oaire.citation.startPage1por
oaire.citation.titleEuro XV Informs XXXIVpor
person.familyNameSchütz
person.familyNameRuano
person.givenNameGabriela
person.givenNameAntonio
person.identifier.ciencia-id341B-DE9D-AFC7
person.identifier.orcid0000-0001-5081-3913
person.identifier.orcid0000-0002-6308-8666
person.identifier.ridO-5305-2015
person.identifier.ridB-4135-2008
person.identifier.scopus-author-id35254562000
person.identifier.scopus-author-id7004284159
rcaap.rightsrestrictedAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublicationc026bf26-3cb8-4763-b87a-e7d68536c19e
relation.isAuthorOfPublication13813664-b68b-40aa-97a9-91481a31ebf2
relation.isAuthorOfPublication.latestForDiscovery13813664-b68b-40aa-97a9-91481a31ebf2

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
23.pdf
Size:
1.55 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: