Sciweavers

2432 search results - page 91 / 487
» Degrees and choice numbers
Sort
View
CP
1998
Springer
15 years 10 months ago
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
We use a local search method we term Large Neighbourhood Search (LNS) for solving vehicle routing problems. LNS meshes well with constraint programming technology and is analogous...
Paul Shaw
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
16 years 13 days ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
GD
2004
Springer
15 years 11 months ago
On the Realizable Weaving Patterns of Polynomial Curves in R3
We prove that the number of distinct weaving patterns produced by n semi-algebraic curves in R3 defined coordinate-wise by polynomials of degrees bounded by some constant d, is b...
Saugata Basu, Raghavan Dhandapani, Richard Pollack
GIAE
2004
Springer
119views Mathematics» more  GIAE 2004»
15 years 11 months ago
Polynomial General Solutions for First Order Autonomous ODEs
For a first order autonomous ODE, we give a polynomial time algorithm to decide whether it has a polynomial general solution and to compute one if it exists. Experiments show that...
Ruyong Feng, Xiao-Shan Gao
ANTS
2000
Springer
92views Algorithms» more  ANTS 2000»
15 years 10 months ago
Computing Special Values of Partial Zeta Functions
We discuss computation of the special values of partial zeta functions associated to totally real number fields. The main tool is the Eisenstein cocycle Ψ, a group cocycle for GL...
Gautam Chinta, Paul E. Gunnells, Robert Sczech