Gordon V.S.

V.S. Gordon

Information about the author V.S. Gordon will soon be added to the site.
Found 7 papers in total
Hardness of approximation minimum (or maximum) maximal induced matching graph problems
Hardness of approximation minimum (or maximum) maximal induced matching graph problems
2007
The minimum (respectively, maximum) maximal induced matching problem asks for a...
Hamiltonian cycles in graphs of triangular grid
Hamiltonian cycles in graphs of triangular grid
2005
A triangular grid graph is a finite induced subgraph of the infinite graph associated...
Conditions of polynomial solvability and upper bounds for the optimum of the traveling salesman problem
Conditions of polynomial solvability and upper bounds for the optimum of the traveling salesman problem
2003
A system of linear inequalities is described that defines the set of real-valued...
Scheduling under due date assignment
Scheduling under due date assignment
2004
A survey of scheduling methods is given for the problems where due dates, in contrast...
Earliness penalties on a single machine subject to precedence constraints: Common slack allowance due date assignment
Earliness penalties on a single machine subject to precedence constraints: Common slack allowance due date assignment
1999
The paper considers the single machine due date assignment and scheduling problems...
A note on optimal assignment of slack due-dates in single-machine scheduling
A note on optimal assignment of slack due-dates in single-machine scheduling
1993
This paper extends T.C.E. Cheng’s approach for optimal assignment of slack...
Batch delivery scheduling on a single machine
Batch delivery scheduling on a single machine
1994
The problem of partitioning a set of independent and simultaneously available jobs...
Papers per page: