J. Comput. Biol. - Reduced-Size Integer Linear Programming Models for String Selection Problems: Application to the Farthest String Problem.

Tópicos

{ problem(2511) optim(1539) algorithm(950) }
{ cost(1906) reduc(1198) effect(832) }
{ can(774) often(719) complex(702) }
{ measur(2081) correl(1212) valu(896) }
{ sequenc(1873) structur(1644) protein(1328) }
{ general(901) number(790) one(736) }
{ howev(809) still(633) remain(590) }
{ import(1318) role(1303) understand(862) }
{ model(2341) predict(2261) use(1141) }
{ activ(1452) weight(1219) physic(1104) }
{ model(3404) distribut(989) bayesian(671) }
{ learn(2355) train(1041) set(1003) }
{ method(1557) propos(1049) approach(1037) }
{ search(2224) databas(1162) retriev(909) }
{ model(3480) simul(1196) paramet(876) }
{ signal(2180) analysi(812) frequenc(800) }
{ group(2977) signific(1463) compar(1072) }
{ analysi(2126) use(1163) compon(1037) }
{ use(976) code(926) identifi(902) }
{ drug(1928) target(777) effect(648) }
{ estim(2440) model(1874) function(577) }
{ process(1125) use(805) approach(778) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ system(1976) rule(880) can(841) }
{ imag(1057) registr(996) error(939) }
{ bind(1733) structur(1185) ligand(1036) }
{ method(1219) similar(1157) match(930) }
{ featur(3375) classif(2383) classifi(1994) }
{ imag(2830) propos(1344) filter(1198) }
{ network(2748) neural(1063) input(814) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ take(945) account(800) differ(722) }
{ studi(2440) review(1878) systemat(933) }
{ motion(1329) object(1292) video(1091) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ framework(1458) process(801) describ(734) }
{ error(1145) method(1030) estim(1020) }
{ chang(1828) time(1643) increas(1301) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ algorithm(1844) comput(1787) effici(935) }
{ extract(1171) text(1153) clinic(932) }
{ data(1714) softwar(1251) tool(1186) }
{ design(1359) user(1324) use(1319) }
{ control(1307) perform(991) simul(935) }
{ model(2220) cell(1177) simul(1124) }
{ care(1570) inform(1187) nurs(1089) }
{ method(984) reconstruct(947) comput(926) }
{ featur(1941) imag(1645) propos(1176) }
{ case(1353) use(1143) diagnosi(1136) }
{ data(3963) clinic(1234) research(1004) }
{ studi(1410) differ(1259) use(1210) }
{ risk(3053) factor(974) diseas(938) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ system(1050) medic(1026) inform(1018) }
{ visual(1396) interact(850) tool(830) }
{ compound(1573) activ(1297) structur(1058) }
{ perform(1367) use(1326) method(1137) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ spatial(1525) area(1432) region(1030) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ monitor(1329) mobil(1314) devic(1160) }
{ ehr(2073) health(1662) electron(1139) }
{ state(1844) use(1261) util(961) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ model(2656) set(1616) predict(1553) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ sampl(1606) size(1419) use(1276) }
{ gene(2352) biolog(1181) express(1162) }
{ data(3008) multipl(1320) sourc(1022) }
{ first(2504) two(1366) second(1323) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ time(1939) patient(1703) rate(768) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ can(981) present(881) function(850) }
{ health(1844) social(1437) communiti(874) }
{ structur(1116) can(940) graph(676) }
{ high(1669) rate(1365) level(1280) }
{ cancer(2502) breast(956) screen(824) }
{ use(1733) differ(960) four(931) }
{ result(1111) use(1088) new(759) }
{ implement(1333) system(1263) develop(1122) }
{ survey(1388) particip(1329) question(1065) }
{ decis(3086) make(1611) patient(1517) }
{ method(1969) cluster(1462) data(1082) }
{ method(2212) result(1239) propos(1039) }
{ detect(2391) sensit(1101) algorithm(908) }

Resumo

We present integer programming models for some variants of the farthest string problem. The number of variables and constraints is substantially less than that of the integer linear programming models known in the literature. Moreover, the solution of the linear programming-relaxation contains only a small proportion of noninteger values, which considerably simplifies the rounding process. Numerical tests have shown excellent results, especially when a small set of long sequences is given.

Resumo Limpo

present integ program model variant farthest string problem number variabl constraint substanti less integ linear program model known literatur moreov solut linear programmingrelax contain small proport noninteg valu consider simplifi round process numer test shown excel result especi small set long sequenc given

Resumos Similares

IEEE Trans Image Process - An alternating direction algorithm for total variation reconstruction of distributed parameters. ( 0,672784265867238 )
IEEE Trans Image Process - Restoration of Poissonian images using alternating direction optimization. ( 0,658727150495635 )
IEEE Trans Neural Netw Learn Syst - Further result on guaranteed H8 performance state estimation of delayed static neural networks. ( 0,647473149253378 )
IEEE Trans Image Process - On the complexity of mumford-shah-type regularization, viewed as a relaxed sparsity constraint. ( 0,64393345536009 )
Comput Biol Chem - Deposition and extension approach to find longest common subsequence for thousands of long sequences. ( 0,641007392026281 )
IEEE Trans Pattern Anal Mach Intell - Automatic Generation of Co-Embeddings from Relational Data with Adaptive Shaping. ( 0,640593319890891 )
J. Comput. Biol. - An improved satisfiability algorithm for nested canalyzing functions and its application to determining a singleton attractor of a Boolean network. ( 0,638005706911217 )
IEEE Trans Pattern Anal Mach Intell - Maximum Correntropy Criterion for Robust Face Recognition. ( 0,628632162061722 )
IEEE Trans Image Process - Blind spectral unmixing based on sparse nonnegative matrix factorization. ( 0,624822319065933 )
IEEE Trans Neural Netw Learn Syst - Convergence and rate analysis of neural networks for sparse approximation. ( 0,622555574264424 )
IEEE Trans Image Process - Sparse stochastic processes and discretization of linear inverse problems. ( 0,621268068664118 )
Comput Math Methods Med - Variational principles for buckling of microtubules modeled as nonlocal orthotropic shells. ( 0,620187640664267 )
Comput Math Methods Med - Study on parameter optimization for support vector regression in solving the inverse ECG problem. ( 0,618338626759365 )
IEEE Trans Image Process - Graph cuts for curvature based image denoising. ( 0,616224245819295 )
IEEE Trans Image Process - An alternating minimization algorithm for binary image restoration. ( 0,6134216610521 )
IEEE Trans Neural Netw Learn Syst - Finite-Horizon Approximate Optimal Guaranteed Cost Control of Uncertain Nonlinear Systems With Application to Mars Entry Guidance. ( 0,613395615082148 )
Neural Comput - Guaranteed classification via regularized similarity learning. ( 0,613254160264228 )
IEEE Trans Neural Netw Learn Syst - Incremental Support Vector Learning for Ordinal Regression. ( 0,606558455786449 )
Comput Math Methods Med - Optimal control of the lost to follow up in a tuberculosis model. ( 0,605467179295762 )
IEEE Trans Image Process - Efficient rate-distortion optimal packetization of embedded bitstreams into independent source packets. ( 0,604747107099447 )
Neural Comput - A proof of convergence of the concave-convex procedure using Zangwill's theory. ( 0,603530132286479 )
IEEE Trans Image Process - Deconvolving images with unknown boundaries using the alternating direction method of multipliers. ( 0,60345777317772 )
IEEE Trans Image Process - An iterative linear expansion of thresholds for l1-based image restoration. ( 0,60328944730319 )
IEEE Trans Neural Netw Learn Syst - A one-class kernel fisher criterion for outlier detection. ( 0,603201959892905 )
IEEE Trans Image Process - Smoothed low rank and sparse matrix recovery by iteratively reweighted least squares minimization. ( 0,602102344386292 )
IEEE Trans Image Process - 3-D active meshes: fast discrete deformable models for cell tracking in 3-D time-lapse microscopy. ( 0,600277970827977 )
Neural Comput - A parallel dual matrix method for blind signal separation. ( 0,598738260057869 )
Comput Biol Chem - An integer programming approach to DNA sequence assembly. ( 0,59850560166458 )
J. Comput. Biol. - On the complexity of rearrangement problems under the breakpoint distance. ( 0,597880739947784 )
IEEE Trans Neural Netw Learn Syst - Learning With Mixed Hard/Soft Pointwise Constraints. ( 0,595775801338684 )
IEEE Trans Image Process - Preconditioning for edge-preserving image super resolution. ( 0,595175394942851 )
IEEE Trans Image Process - This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms--theory and practice. ( 0,595125183731096 )
IEEE Trans Image Process - An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. ( 0,593548831611825 )
Comput Methods Programs Biomed - General bounds for electrode mislocation on the EEG inverse problem. ( 0,59130953940056 )
IEEE Trans Pattern Anal Mach Intell - A Variance Minimization Criterion to Feature Selection Using Laplacian Regularization. ( 0,588743812971607 )
Neural Comput - Alternating proximal regularized dictionary learning. ( 0,588481621402994 )
Neural Comput - Active subspace: toward scalable low-rank learning. ( 0,588130941572189 )
Brief. Bioinformatics - Fighting against uncertainty: an essential issue in bioinformatics. ( 0,587747156137262 )
IEEE Trans Image Process - Generalized higher degree total variation (HDTV) regularization. ( 0,587518646722513 )
Neural Comput - Nondegenerate piecewise linear systems: a finite Newton algorithm and applications in machine learning. ( 0,587473039719526 )
Comput Math Methods Med - Experimental evaluation of balance prediction models for sit-to-stand movement in the sagittal plane. ( 0,586867173451936 )
Neural Comput - Alternating direction methods for latent variable gaussian graphical model selection. ( 0,586143324236374 )
Comput. Biol. Med. - Nonparametric optimization of constrained total variation for tomography reconstruction. ( 0,584423335707243 )
J. Comput. Biol. - Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. ( 0,583506715718506 )
IEEE Trans Image Process - Parallel proximal algorithm for image restoration using hybrid regularization. ( 0,582438552432501 )
IEEE Trans Image Process - Efficient algorithms for robust recovery of images from compressed data. ( 0,581877055057536 )
J. Comput. Biol. - Determining protein structures from NOESY distance constraints by semidefinite programming. ( 0,581578658446997 )
IEEE Trans Image Process - An iterative L1-based image restoration algorithm with an adaptive parameter estimation. ( 0,580190179435116 )
IEEE Trans Pattern Anal Mach Intell - Efficient Methods for Overlapping Group Lasso. ( 0,580134364361817 )
Comput Biol Chem - A hyper-heuristic for the Longest Common Subsequence problem. ( 0,577538104789868 )
IEEE Trans Image Process - A convex model for nonnegative matrix factorization and dimensionality reduction on physical space. ( 0,577296106211019 )
IEEE Trans Image Process - ADART: an adaptive algebraic reconstruction algorithm for discrete tomography. ( 0,576696788200144 )
IEEE Trans Pattern Anal Mach Intell - Optimized Product Quantization. ( 0,575120651341599 )
IEEE Trans Image Process - Inductive robust principal component analysis. ( 0,572891899231546 )
J. Comput. Biol. - Border length minimization problem on a square array. ( 0,572891899231546 )
Neural Comput - Sufficient dimension reduction via squared-loss mutual information estimation. ( 0,57037560449793 )
IEEE Trans Image Process - Alternating minimization algorithm for speckle reduction with a shifting technique. ( 0,569706652292015 )
Comput Math Methods Med - Optimal control of HIV dynamic using embedding method. ( 0,569375514961978 )
IEEE Trans Image Process - Efficient algorithm for nonconvex minimization and its application to PM regularization. ( 0,568056492384777 )
IEEE Trans Image Process - Approximate least trimmed sum of squares fitting and applications in image analysis. ( 0,566887183572505 )
J Chem Inf Model - Hydride dissociation energies of six-membered heterocyclic organic hydrides predicted by ONIOM-G4Method. ( 0,566613701138846 )
J. Comput. Biol. - The co phylogeny reconstruction problem is NP-complete. ( 0,566379375843914 )
IEEE Trans Image Process - Parameter estimation for blind and non-blind deblurring using residual whiteness measures. ( 0,563638997063284 )
IEEE Trans Pattern Anal Mach Intell - Robust Recovery of Corrupted Low-rank Matrix by Implicit Regularizers. ( 0,562070348731435 )
IEEE Trans Image Process - Gradient-based image recovery methods from incomplete Fourier measurements. ( 0,561916310717714 )
IEEE Trans Image Process - A primal-dual method for total-variation-based wavelet domain inpainting. ( 0,561107006644534 )
Comput Math Methods Med - A 3D finite-difference BiCG iterative solver with the Fourier-Jacobi preconditioner for the anisotropic EIT/EEG forward problem. ( 0,560879984523594 )
IEEE Trans Image Process - Parameter selection for total-variation-based image restoration using discrepancy principle. ( 0,560666219240441 )
IEEE Trans Image Process - A fast adaptive parameter estimation for total variation image restoration. ( 0,560131093637385 )
IEEE Trans Image Process - Alternating direction method for balanced image restoration. ( 0,559462578324826 )
IEEE Trans Image Process - Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity. ( 0,55875549969027 )
Comput. Biol. Med. - Three penalized EM-type algorithms for PET image reconstruction. ( 0,558488658476091 )
IEEE Trans Image Process - Regularization parameter selection for nonlinear iterative image restoration and MRI reconstruction using GCV and SURE-based methods. ( 0,556558493545128 )
IEEE Trans Pattern Anal Mach Intell - Tag Completion for Image Retrieval. ( 0,554909952404488 )
Comput Biol Chem - ProteinLasso: A Lasso regression approach to protein inference problem in shotgun proteomics. ( 0,553132725229217 )
Comput Methods Programs Biomed - Statistical identifiability and convergence evaluation for nonlinear pharmacokinetic models with particle swarm optimization. ( 0,550400704513353 )
IEEE Trans Neural Netw Learn Syst - A Neurodynamic Optimization Method for Recovery of Compressive Sensed Signals With Globally Converged Solution Approximating to l0 Minimization. ( 0,550206046379168 )
Neural Comput - Learning with convex loss and indefinite kernels. ( 0,548398509973291 )
Comput Methods Programs Biomed - Accounting for large deformations in real-time simulations of soft tissues based on reduced-order models. ( 0,547542474463144 )
IEEE Trans Image Process - Nonlocal regularization of inverse problems: a unified variational framework. ( 0,545074936075384 )
Neural Comput - Causality in linear nongaussian acyclic models in the presence of latent gaussian confounders. ( 0,544762297557945 )
Comput Math Methods Med - Sparse reconstruction for bioluminescence tomography based on the semigreedy method. ( 0,544405694129276 )
Neural Comput - Linear coordinate-descent message passing for quadratic optimization. ( 0,543940221341676 )
IEEE Trans Image Process - A generalized accelerated proximal gradient approach for total-variation-based image restoration. ( 0,543795168782169 )
J Med Syst - ACO for the surgical cases assignment problem. ( 0,543523089306092 )
IEEE Trans Neural Netw Learn Syst - Sparse multivariate gaussian mixture regression. ( 0,543120180322595 )
IEEE Trans Image Process - Robust principal component analysis based on maximum correntropy criterion. ( 0,542361102131491 )
IEEE Trans Neural Netw Learn Syst - Scalable Nonparametric Low-Rank Kernel Learning Using Block Coordinate Descent. ( 0,541833694684912 )
Neural Comput - Information-maximization clustering based on squared-loss mutual information. ( 0,541172253456934 )
IEEE Trans Pattern Anal Mach Intell - Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision. ( 0,540975962037366 )
IEEE Trans Image Process - Fast model-based X-ray CT reconstruction using spatially nonhomogeneous ICD optimization. ( 0,540972816467129 )
Comput. Biol. Med. - Analytic gain in probabilistic decompression sickness models. ( 0,539905524799017 )
Comput Math Methods Med - Energy preserved sampling for compressed sensing MRI. ( 0,539828285597774 )
IEEE Trans Image Process - Double shrinking sparse dimension reduction. ( 0,539752964055825 )
Neural Comput - A DC programming approach for finding communities in networks. ( 0,53817492453882 )
IEEE Trans Image Process - Optimal design of FIR triplet halfband filter bank and application in image coding. ( 0,538007476299433 )
IEEE Trans Neural Netw Learn Syst - Comparison of l1-Norm SVR and Sparse Coding Algorithms for Linear Regression. ( 0,53748384988657 )
Comput Math Methods Med - A hybrid model of maximum margin clustering method and support vector regression for noninvasive electrocardiographic imaging. ( 0,537474966076252 )
IEEE Trans Image Process - Fast image recovery using variable splitting and constrained optimization. ( 0,536400909084724 )
IEEE Trans Image Process - Hessian Schatten-norm regularization for linear inverse problems. ( 0,536248920171719 )