Concepedia

G. Carpaneto

GC

Statistics

Publications

11

Citations

820

H-Index

11

Active since

1980

Affiliations

University of Bologna(Current)

University of Modena and Reggio Emilia

Politecnico di Milano

G. Carpaneto is an author at University of Bologna specializing in mathematical programming, engineering, and combinatorial optimization.

Top concepts

EngineeringMathematical ProgrammingCombinatorial OptimizationOperations ResearchDiscrete OptimizationComputational ComplexityComputer ScienceInteger ProgrammingDiscrete MathematicsTraveling Salesman Problem

Publications per year

1980–1995

11

Publications

11

Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem

G. Carpaneto, Paolo Toth · Management Science · 1980 · 165 citations

Mathematical Programming, New Branching, Branch-and-bound Algorithm +20

Algorithms and codes for the assignment problem

G. Carpaneto, Silvano Martello, Paolo Toth · Annals of Operations Research · 1988 · 159 citations

Mathematical Programming, Engineering, Algorithm Design +8

A branch and bound algorithm for the multiple depot vehicle scheduling problem

G. Carpaneto, Mauro Dell’Amico, Matteo Fischetti et al. · Networks · 1989 · 142 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +19

Exact solution of large-scale, asymmetric traveling salesman problems

G. Carpaneto, Mauro Dell’Amico, Paolo Toth · ACM Transactions on Mathematical Software · 1995 · 109 citations · Full text

Mathematical Programming, Branch-and-bound Algorithm, Heuristic Search +21

Algorithm 548: Solution of the Assignment Problem [H]

G. Carpaneto, Paolo Toth · ACM Transactions on Mathematical Software · 1980 · 103 citations · Full text

Mathematical Programming, Engineering, Analysis Of Algorithm +18

1–5 of 11