vitreous-humor 发表于 2025-3-30 11:10:08

Application of Semidefinite Programming to Circuit Partitioning, heuristic or randomized approximation. Our preliminary computational results indicate that as the number of modules in the circuit increases, the quality of the partition resulted from SDP becomes superior to that resulted from previous methods.

很像弓] 发表于 2025-3-30 15:21:55

http://reply.papertrans.cn/17/1605/160410/160410_52.png

Essential 发表于 2025-3-30 19:14:35

http://reply.papertrans.cn/17/1605/160410/160410_53.png

Myelin 发表于 2025-3-30 23:25:57

The Steiner Ratio of ,,-planes,s, given a finite set . of points in the plane, search for a network interconnecting these points with minimal length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such points are called

推测 发表于 2025-3-31 04:01:33

Hamiltonian Cycle Problem via Markov Chains and Min-type Approaches,re returning to the starting node. In this paper we solve the HCP via Markov chains and min-type functions. In addition, we present preliminary computational results with randomly generated graphs of moderate size.

碳水化合物 发表于 2025-3-31 06:06:32

Solving Large Scale Uncapacitated Facility Location Problems,ber of customers. We use heuristics that produce a feasible integer solution and a lower bound on the optimum. In particular, we present a new heuristic whose gap from optimality was generally below 1%. The heuristic combines the volume algorithm and a recent approximation algorithm based on randomi

变化无常 发表于 2025-3-31 10:10:13

http://reply.papertrans.cn/17/1605/160410/160410_57.png

善变 发表于 2025-3-31 15:41:15

http://reply.papertrans.cn/17/1605/160410/160410_58.png

CLASH 发表于 2025-3-31 19:12:08

Convergence Rate of the P-Algorithm for Optimization of Continuous Functions,on as a sample path of a Gaussian process. In this paper we analyze the convergence of the P-algorithm for arbitrary continuous functions, as well as under the assumption of Wiener measure on the objective functions. In both cases the convergence rate is described in terms of a parameter of the algo

Alcove 发表于 2025-3-31 23:48:49

Application of Semidefinite Programming to Circuit Partitioning,the hypergraph into a weighted (undirected) graph, and then solve it as a graph partition problem using the recent semidefinite program relaxation and heuristic or randomized approximation. Our preliminary computational results indicate that as the number of modules in the circuit increases, the qua
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Approximation and Complexity in Numerical Optimization; Continuous and Discr Panos M. Pardalos Book 2000 Springer Science+Business Media Do