Christofides Nicos

Nicos Christofides

Information about the author Nicos Christofides will soon be added to the site.
Found 6 papers in total
Lower bounds from state space relaxations for concave cost network flow problems
Lower bounds from state space relaxations for concave cost network flow problems
2006
In this paper we obtain Lower Bounds (LBs) to concave cost network flow problems. The...
Capital budgeting under uncertainty – an integrated approach using contingent claims analysis and integer programming
Capital budgeting under uncertainty – an integrated approach using contingent claims analysis and integer programming
2001
Recently the application of contingent claims analysis and dynamic programming to...
An exact algorithm for general, orthogonal, two-dimensional knapsack problems
An exact algorithm for general, orthogonal, two-dimensional knapsack problems
1995
We present a new exact tree-search procedure for solving two-dimensional knapsack...
An exact algorithm of orthogonal 2-D cutting problems using guillotine cuts
An exact algorithm of orthogonal 2-D cutting problems using guillotine cuts
1995
We consider the two-dimensional cutting problem which requires cutting a number of...
A new exact algorithm for the vehicle routing problem based on q-paths and k-shortest paths relaxations
A new exact algorithm for the vehicle routing problem based on q-paths and k-shortest paths relaxations
1995
The authors consider the basic Vehicle Routing Problem (VRP) in which a fleet of M...
An exact algorithm for the Quadratic Assignment Problem on a tree
An exact algorithm for the Quadratic Assignment Problem on a tree
1989
The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the...
Papers per page: