See this document in CiteSeerX!

A Parallel General Branch-and-Bound Library and Applications (Extended Abstract)  (Make Corrections)  
Ricardo Correa, et al.



  Home/Search   Context   Related

 
View or download:
ubolib.univbrest.fr/pub/re...r29.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ubolib.univbrest.f...ccs95index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ) Ricardo Correa, Gr'egory Mouni'e LMC-IMAG, 46, av. F'elix Viallet, 38031, Grenoble Cedex, France fRicardo.Correa, Gregory.Mounieg@imag.fr In a wide class of problems arising in operations research and artificial intelligence, one searches for an optimal solution among all vectors in a solution space W that satisfy a set of constraints (which defines a discrete domain X of feasible solutions). The term (discrete) constrained optimization problem will be used to designate this class of... (Update)

Active bibliography (related documents):   More   All
0.6:   The Outcome of a Know-how: a Branch-and-Bound Library - Cung, Dowaji, Le Cun..   (Correct)
0.5:   Control Schemes in a Generalized Utility for Parallel.. - Shinano, Harada.. (1997)   (Correct)
0.5:   Planning as Refinement Search: A unified framework for.. - Kambhampati (1993)   (Correct)

Similar documents based on text:   More   All
0.2:   Parallel Best-First Branch-and-Bound in Discrete.. - Correa, Ferreira (1995)   (Correct)
0.1:   Benefits and Problems of Using Cycle-Cutset Within Iterative.. - Hofe (2000)   (Correct)
0.1:   Binding Constraints as Instructions of Binding Machines - Branco (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ correa-parallel,
  author = "Ricardo Correa and et al.",
  title = "A Parallel General Branch-and-Bound Library and Applications (Extended
    Abstract)",
  url = "citeseer.ist.psu.edu/82896.html" }
Citations (may not include all citations):
37   ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
7   Branch-and-bound as a higher-order function (context) - McKeown, Rayward-Smith et al. - 1991
3   Parallel best-first branch-and-bound in discrete optimizatio.. - Correa, Ferreira - 1995
2   ele : une biblioth`eque branch-and-bound BOB. Technical repo.. (context) - Benaichouche, Cung et al. - 1995
2   A Parallel Formulation for General Branch-and-Bound Algorith.. (context) - Correa
2   and its relation to (context) - Nau, Kumar et al.

Documents on the same site (http://ubolib.univ-brest.fr/~lemarch/Public/ccs95-index.html):   More
Ramsey's Numbers by Stochastic Algorithms with New Heuristics - Jaam (1995)   (Correct)
Θ(log(mn)) Optimal Parallel Time Bound for the Recognition.. - Chen (1995)   (Correct)
Distributed rerouting in DCS mesh networks - Nace, Carlier (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC