Titlebook: Combinatorics and Computer Science; 8th Franco-Japanese Michel Deza,Reinhardt Euler,Ioannis Manoussakis Conference proceedings 1996 Spring

HAG

书目名称Combinatorics and Computer Science影响因子(影响力)




书目名称Combinatorics and Computer Science影响因子(影响力)学科排名




书目名称Combinatorics and Computer Science网络公开度




书目名称Combinatorics and Computer Science网络公开度学科排名




书目名称Combinatorics and Computer Science被引频次




书目名称Combinatorics and Computer Science被引频次学科排名




书目名称Combinatorics and Computer Science年度引用




书目名称Combinatorics and Computer Science年度引用学科排名




书目名称Combinatorics and Computer Science读者反馈




书目名称Combinatorics and Computer Science读者反馈学科排名

热情的我

培养

惊奇

CERE

遗传

Double description method revisited,hat we can hardly state any interesting theorems on its time and space complexities. In this paper, we reinvestigate this method, introduce some new ideas for efficient implementations, and show some empirical results indicating its practicality in solving highly degenerate problems.

遗传

On skeletons, diameters and volumes of metric polyhedra,ax-cut and multicommodity flow problems. Namely we consider the volume, symmetry group, facets, vertices, face lattice, diameter, adjacency and incidence relations and connectivity of the metric polytope and its relatives. In particular, using its large symmetry group, we completely describe all the

ARK

Improving branch and bound for Jobshop scheduling with constraint propagation,me key subsets of tasks. The advantage of this approach was to shorten the size of search trees for branch&bound algorithms because more propagation was performed at each node..In this paper, we refine the propagation scheme and describe in detail the branch&bound algorithm with its heuristics and w

saturated-fat

A new efficiently solvable special case of the three-dimensional axial bottleneck assignment proble{1, ..., n} such that max.=1,...,n .. is minimized..We first present two closely related conditions on the cost array ., the wedge property and the weak wedge property, which guarantee that an optimal solution of 3-BAP is obtained by setting . and . to the identity permutation. In order to enlarge t

细微的差异

Ramsey numbers by stochastic algorithms with new heuristics,gs for the edges of these graphs and hypergraphs, by stochastic optimization algorithms in which the criterion of minimization is the number of monochrome cliques. To avoid local optima, we propose a technique consisting of an enumeration of edge colourings involved in monochrome cliques, as well as