【摘 要】
:
We consider a difficult combinatorial optimization problem arising from the operation of a system for testing electronic circuit boards(ECB).Because of its diffculty,we first split the problem into a
【机 构】
:
CRM & GERAD(HEC Montreal)
论文部分内容阅读
We consider a difficult combinatorial optimization problem arising from the operation of a system for testing electronic circuit boards(ECB).Because of its diffculty,we first split the problem into a covering subproblem and a sequencing subproblem.
其他文献
Hajós conjectured that every simple even graph on n vertices can be decomposed into at most n/2 cycles(see L.Lovasz,On covering of graphs,in: P.Erdos,G.O.H.Katona(Eds.),Theory of Graphs,Academic Press
For a graph G=(V(G),E(G)),an edge labeling function φ:E(G)→ {0,1,...,k-1} where k is an integer,2≤k≤ |E(G)|,induces a vertex labeling function φ* : V(G)→{0,1,...,k-1} such that φ* is the product of th
In this article,we introduce the concept of intuitionistic L-fuzzy automata,where L is a lattice ordered monoid.The given concept is a generalization of Fuzzy automata,L-fuzzy automata and intuitionis
In this paper,we introduce a fast algorithm for computing the univariate GCD of several polynomials(not pairwise)based on the generalized Bezout matrix by using Barnetts method.
Fractional diffusion equations were shown to provide an adequate and accurate discription of transport processes exhibiting anomalous behavior.We developed a high-accuracy preserving spectral Galerkin
We see the dawn of Science of Cyber Security,which is the holygrail challenge that computer/information/network/cyber security researchers have confronted with.
Many image reconstruction tasks amount to solve ill-posed inverse problems.Indeed,measurement devices typically cannot record all the information needed to recover the sought-after object; furthermore
The aim of this section is to boost the use of mathematics as an industrial resource in China and around the world.It will highlight(i)the global experience in industrial mathematics and(ii)the new ma
A new computational framework for structural topology optimization based on the concept of moving morphable components is proposed.Optimal structural topology is obtained by optimizing the layout of m
The Graduate Student Mathematical Modeling(GSMM)Camp is an annual week-long meeting.At the Camp,graduate students work together in teams,with the guidance of faculty mentors,on interdisciplinary probl