Nicos Christofides

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Worst-case analysis of a new heuristic for the travelling salesman problem
SN Operations Research Forum
2022-03-31Paper
Robust risk budgeting
Annals of Operations Research
2018-11-12Paper
Worst-case robust Omega ratio
European Journal of Operational Research
2015-02-03Paper
Exact methods for large-scale multi-period financial planning problems
Computational Management Science
2009-09-03Paper
scientific article; zbMATH DE number 5589695 (Why is no real title available?)2009-08-03Paper
Capital Budgeting Under Uncertainty—An Integrated Approach Using Contingent Claims Analysis and Integer Programming
Operations Research
2009-07-03Paper
Risk Exchange with Distorted Probabilities
ASTIN Bulletin
2009-06-15Paper
An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
Mathematical Programming. Series A. Series B
2008-10-16Paper
Implied non-recombining trees and calibration for the volatility smile
Quantitative Finance
2007-10-22Paper
A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
European Journal of Operational Research
2006-09-13Paper
A branch-and-bound algorithm for concave network flow problems
Journal of Global Optimization
2006-06-28Paper
Lower bounds from state space relaxations for concave cost network flow problems
Journal of Global Optimization
2006-06-28Paper
The design of corporate tax structures
Mathematical Programming. Series A. Series B
2004-03-11Paper
Upper bounds for single-source uncapacitated concave minimum-cost network flow problems
Networks
2003-07-31Paper
An efficient implementation of an algorithm for findingK shortest simple paths2001-05-02Paper
The optimal discretization of probability density functions
Computational Statistics and Data Analysis
2000-06-04Paper
Vehicle routing with a sparse feasibility graph
European Journal of Operational Research
1999-02-22Paper
An exact algorithm for general, orthogonal, two-dimensional knapsack problems
European Journal of Operational Research
1998-06-11Paper
An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
European Journal of Operational Research
1998-06-11Paper
Data structures for topological and geometric operations on networks
Annals of Operations Research
1997-11-26Paper
Capacitated clustering problems by hybrid simulated annealing and tabu search
International Transactions in Operational Research
1996-10-30Paper
A new exact algorithm for the vehicle routing problem based on \(q\)-paths and \(k\)-shortest paths relaxations
Annals of Operations Research
1996-03-18Paper
An algorithm for the resource constrained shortest path problem
Networks
1989-01-01Paper
An Exact Algorithm for the Quadratic Assignment Problem on a Tree
Operations Research
1989-01-01Paper
Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
European Journal of Operational Research
1987-01-01Paper
Semi-independence number of a graph and the existence of Hamiltonian circuits
Discrete Applied Mathematics
1987-01-01Paper
An algorithm for the Rural Postman problem on a directed graph
Mathematical Programming Studies
1986-01-01Paper
Conditions for the Existence of Hamiltonian Circuits in Graphs Based on Vertex Degrees
Journal of the London Mathematical Society
1985-01-01Paper
scientific article; zbMATH DE number 3912104 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3912105 (Why is no real title available?)1985-01-01Paper
The period routing problem
Networks
1984-01-01Paper
scientific article; zbMATH DE number 3871059 (Why is no real title available?)1984-01-01Paper
Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem
European Journal of Operational Research
1983-01-01Paper
A tree search algorithm for the p-median problem
European Journal of Operational Research
1982-01-01Paper
scientific article; zbMATH DE number 3799403 (Why is no real title available?)1982-01-01Paper
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
Mathematical Programming
1981-01-01Paper
State-space relaxation procedures for the computation of bounds to routing problems
Networks
1981-01-01Paper
A restricted Lagrangean approach to the traveling salesman problem
Mathematical Programming
1981-01-01Paper
scientific article; zbMATH DE number 3742993 (Why is no real title available?)1981-01-01Paper
A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem
North-Holland Mathematics Studies
1981-01-01Paper
Strong sufficient conditions for the existence of Hamiltonian circuits in undirected graphs
Journal of Combinatorial Theory. Series B
1981-01-01Paper
Contributions to the quadratic assignment problem
European Journal of Operational Research
1980-01-01Paper
Dynamic Loading and Unloading of Liquids into Tanks
Operations Research
1980-01-01Paper
scientific article; zbMATH DE number 3643061 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3643036 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3646634 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3652033 (Why is no real title available?)1979-01-01Paper
An Algorithm for Two-Dimensional Cutting Problems
Operations Research
1977-01-01Paper
scientific article; zbMATH DE number 3526435 (Why is no real title available?)1976-01-01Paper
A Sequential Approach to the $0 - 1$ Linear Programming Problem
SIAM Journal on Applied Mathematics
1976-01-01Paper
scientific article; zbMATH DE number 3503127 (Why is no real title available?)1975-01-01Paper
Note—A Computational Survey of Methods for the Set Covering Problem
Management Science
1975-01-01Paper
scientific article; zbMATH DE number 3485513 (Why is no real title available?)1975-01-01Paper
Errata
Operations Research
1974-01-01Paper
Algorithms for Large-scale Travelling Salesman Problems
The Journal of the Operational Research Society
1972-01-01Paper
Technical Note—Bounds for the Travelling-Salesman Problem
Operations Research
1972-01-01Paper
The Loading Problem
Management Science
1971-01-01Paper
The Optimum Location of Multi-centres on a Graph
The Journal of the Operational Research Society
1971-01-01Paper
An algorithm for the chromatic number of a graph
The Computer Journal
1971-01-01Paper
Zero-one programming using non-binary tree-search
The Computer Journal
1971-01-01Paper


Research outcomes over time


This page was built for person: Nicos Christofides