Publication
Solving the quadratic 0-1 problem
| dc.contributor.author | Schutz, G. | |
| dc.contributor.author | Pires, F. M. | |
| dc.contributor.author | Ruano, Antonio | |
| dc.date.accessioned | 2013-01-30T15:09:04Z | |
| dc.date.available | 2013-01-30T15:09:04Z | |
| dc.date.issued | 2000 | |
| dc.date.updated | 2013-01-28T09:44:25Z | |
| dc.description.abstract | The quadratic 0-1 programming is a discrete optimization problem, with many important applications. Difficult graph problems can be formulated and solved as a quadratic 0-1 programming problem. This is a NP-hard combinatorial problem very difficult to solve, even if the dimension is small. The branch-and-bound algorithms are the most used for solving exactly this sort of problems. In this paper, based on an efficient sequential branch-and-bound algorithm for the unconstrained quadratic 0-1 programming, we study the behaviour of its parallel implementation using transputers and present some computational results. We also analyse the workload distribution among processors. | por |
| dc.identifier.citation | Schutz, G.; Pires, F. M.; Ruano, A. E. Solving the Quadratic 0-1 Problem, Trabalho apresentado em 4th Int. Meeting on Vector and Parallel Processing (VecPar’2000), In 4th Int. Meeting on Vector and Parallel Processing (VecPar’2000), Porto, 2000. | por |
| dc.identifier.other | AUT: GSC00606; MPI00450; ARU00698; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/2148 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.subject | Quadratic 0-1 programming | por |
| dc.subject | Branch and Bound Algorithms | por |
| dc.subject | Parallel Numerical Algorithms | por |
| dc.title | Solving the quadratic 0-1 problem | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Porto | por |
| oaire.citation.endPage | 14 | por |
| oaire.citation.startPage | 1 | por |
| oaire.citation.title | 4th Int. Meeting on Vector and Parallel Processing (VecPar’2000) | por |
| person.familyName | Schütz | |
| person.familyName | Ruano | |
| person.givenName | Gabriela | |
| person.givenName | Antonio | |
| person.identifier.ciencia-id | 341B-DE9D-AFC7 | |
| person.identifier.orcid | 0000-0001-5081-3913 | |
| person.identifier.orcid | 0000-0002-6308-8666 | |
| person.identifier.rid | O-5305-2015 | |
| person.identifier.rid | B-4135-2008 | |
| person.identifier.scopus-author-id | 35254562000 | |
| person.identifier.scopus-author-id | 7004284159 | |
| rcaap.rights | restrictedAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | c026bf26-3cb8-4763-b87a-e7d68536c19e | |
| relation.isAuthorOfPublication | 13813664-b68b-40aa-97a9-91481a31ebf2 | |
| relation.isAuthorOfPublication.latestForDiscovery | 13813664-b68b-40aa-97a9-91481a31ebf2 |