Nicos Christofides - Concepedia

Author

Nicos Christofides

Also Known As

NICOS CHRISTOFIDES, NICOS D. CHRISTOFIDES, Nicos Christofides, Nicos D Christofides, Nicos D. Christofides, Nicos Demetriou Christofides

Publications

5.8K

Citations

H-Index

Concepts

All Affiliations

Imperial College London University of Bologna Universidade do Porto

About

Nicos Christofides is an author at Imperial College London specializing in engineering, combinatorial optimization, and operations research.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	26	32	4.4K
2	Business	11	11	1.9K
3	Education	5	5	217
4	Management	4	4	119
5	Health Sciences	1	1	50

Nicos Christofides

Publications

Citations

H-Index

Page 1

	Year	Citations
Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem Nicos Christofides Operations Research Forum Mathematical ProgrammingEngineeringComputational ComplexityNew HeuristicDiscrete Optimization	2022	1.1K
An Algorithm for Two-Dimensional Cutting Problems Nicos Christofides, Charles Whitlock Operations Research Mathematical ProgrammingBranch-and-bound AlgorithmMedium SizeEngineeringTwo-dimensional Cutting Problems	1977	530
Project scheduling with resource constraints: A branch and bound approach Nicos Christofides, Ramón Álvarez-Valdés, J.M. Tamarit European Journal of Operational Research Mathematical ProgrammingResource ConstraintEngineeringProject SchedulingScheduling Analysis	1987	365
An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Roberto Baldacci, Nicos Christofides, Aristide Mingozzi Mathematical Programming Mathematical ProgrammingVehicle RoutingRoute ChoiceEngineeringAdditional Cuts	2007	343
State‐space relaxation procedures for the computation of bounds to routing problems Nicos Christofides, Aristide Mingozzi, Paolo Toth Networks Mathematical ProgrammingEngineeringRelaxed RecursionNetwork RoutingComputational Complexity	1981	320
The Loading Problem Samuel Eilon, Nicos Christofides Management Science Mathematical ProgrammingConstrained CapacityLoad Balancing (Computing)EngineeringLoading Problem	1971	164
An exact algorithm for general, orthogonal, two-dimensional knapsack problems Eleni Hadjiconstantinou, Nicos Christofides European Journal of Operational Research Mathematical ProgrammingEngineeringInteger OptimizationCombinatorial ProblemExact Algorithm	1995	153
A restricted Lagrangean approach to the traveling salesman problem Egon Balas, Nicos Christofides Mathematical Programming Mathematical ProgrammingEngineeringTraveling Salesman ProblemCombinatorial ProblemRestricted Lagrangean Approach	1981	147
An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts Nicos Christofides, Eleni Hadjiconstantinou European Journal of Operational Research Mathematical ProgrammingGeometric ModelingEngineeringGeometric AlgorithmGeometry	1995	129
The optimum traversal of a graph Nicos Christofides Omega Optimum TraversalNetwork ScienceGraph TheoryGraph AlgorithmsEngineering	1973	116

Page 1