Results 21 to 30 of about 1,948,122 (285)
The false coin problem is stated as: You are given a balance and N coins (N\(\geq 3)\). N-1 coins are equal in weight, but the N-th is defective, and weighs somewhat more or less than each of the other N-1 coins. Devise a procedure to determine, in the minimum number of weighings, which is the false coin, and whether it is lighter or heavier than the ...
Hirokawa, Sumio, Wakuta, Kazuyoshi
openaire +3 more sources
Convex Combinatorial Optimization [PDF]
We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and discuss several
Onn, Shmuel, Rothblum, Uriel G.
core +4 more sources
Generalized Kruithof approach for traffic matrix estimation [PDF]
[Abstract]: In this paper, the traffic matrix estimation problem is formulated as an nonlinear optimization problem based on the generalized Kruithof approach which uses the Kullback distance to measure the probabilistic distance between two traffic ...
Eum, Suyong +2 more
core +1 more source
Energy efficiency optimization in MIMO interference channels: A successive pseudoconvex approximation approach [PDF]
In this paper, we consider the (global and sum) energy efficiency optimization problem in downlink multi-input multi-output multi-cell systems, where all users suffer from multi-user interference.
Chatzinotas, Symeon +3 more
core +2 more sources
Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection [PDF]
Chandrasekaran, Parrilo and Willsky (2010) proposed a convex optimization problem to characterize graphical model selection in the presence of unobserved variables.
Ma, Shiqian, Xue, Lingzhou, Zou, Hui
core +2 more sources
A Study on Wireless Charging for Prolonging the Lifetime of Wireless Sensor Networks
Wireless charging is an important issue in wireless sensor networks, since it can provide an emerging and effective solution in the absence of other power supplies.
Weijian Tu +3 more
doaj +1 more source
Using Functional Programming to recognize Named Structure in an Optimization Problem: Application to Pooling [PDF]
Branch-and-cut optimization solvers typically apply generic algorithms, e.g., cutting planes or primal heuristics, to expedite performance for many mathematical optimization problems.
Ceccon, F, Kouyialis, G, Misener, R
core +1 more source
Cognitive Radio Networks (CRN) were introduced as a means to more efficiently reuse the licensed radio frequency spectrum. One of their salient features is the ability of unlicensed nodes to dynamically adapt their radio parameters according to their ...
Benghabrit Nawel, Kaddour Mejdi
doaj +1 more source
Tracer tests of oil reservoirs have become widely used to assess the parameters of low resistance channels, leading to premature increasing of production water cut.
Konstantin M. Fedorov +4 more
doaj +1 more source
A Fast Feature Selection Algorithm Based on Swarm Intelligence in Acoustic Defect Detection
Feature selection plays an important role in data mining and pattern recognition. However, most existing feature selection methods suffer from stagnation in local optimal and/or high computational cost.
Tao Zhang +3 more
doaj +1 more source

