Search results for "relaxation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
12	Roberto Baldacci, Aristide Mingozzi	A unified exact method for solving different classes of vehicle routing problems.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
12	Kalin Kolev, Maria Klodt, Thomas Brox, Daniel Cremers	Continuous Global Optimization in Multiview 3D Reconstruction.	Int. J. Comput. Vis.	2009	DBLP DOI BibTeX RDF	Continuous global minimization, Multiview 3D reconstruction, Convex optimization
12	Gangrong Qu, Caifang Wang, Ming Jiang 0001	Necessary and Sufficient Convergence Conditions for Algebraic Image Reconstruction Algorithms.	IEEE Trans. Image Process.	2009	DBLP DOI BibTeX RDF
12	Julien Menana, Sophie Demassey	Sequencing and Counting with the multicost-regular Constraint.	CPAIOR	2009	DBLP DOI BibTeX RDF
12	Robert Krauthgamer, Joseph Naor, Roy Schwartz 0002	Partitioning graphs into balanced components.	SODA	2009	DBLP DOI BibTeX RDF
12	Nikhil Bansal 0001, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour	A logarithmic approximation for unsplittable flow on line graphs.	SODA	2009	DBLP DOI BibTeX RDF
12	Dario Lodi Rizzini, Stefano Caselli	A parallel maximum likelihood algorithm for robot mapping.	IROS	2009	DBLP DOI BibTeX RDF
12	Hamid Ladjal, Jean-Luc Hanus, Anand Pillarisetti, Carol Keefer, Antoine Ferreira, Jaydev P. Desai	Atomic force microscopy-based single-cell indentation: Experimentation and finite element simulation.	IROS	2009	DBLP DOI BibTeX RDF
12	Refael Hassin, R. Ravi 0001, F. Sibel Salman	Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links.	ESA	2009	DBLP DOI BibTeX RDF
12	Yuhong Guo, Dale Schuurmans	A Reformulation of Support Vector Machines for General Confidence Functions.	ACML	2009	DBLP DOI BibTeX RDF
12	Lily Shui-Lien Chen, Michael Chih-Hung Wang, Yung-Hsin Lee	Relationship between Motivation and Satisfaction of Online Computer Games: Evidence from Adolescent Players Using Wireless Service in Taiwan.	ISA	2009	DBLP DOI BibTeX RDF	Leisure motivation, leisure satisfaction, online computer game, adolescent
12	Chandra Chekuri, Alina Ene, Nitish Korula	Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
12	Hannes Nickisch, Matthias W. Seeger	Convex variational Bayesian inference for large scale generalized linear models.	ICML	2009	DBLP DOI BibTeX RDF
12	Jun Ma 0019, Malcolm Hudson	Block-Iterative Fisher Scoring Algorithms for Maximum Penalized Likelihood Image Reconstruction in Emission Tomography.	IEEE Trans. Medical Imaging	2008	DBLP DOI BibTeX RDF
12	Yu Wang 0002, Ku He, Rong Luo, Hui Wang 0004, Huazhong Yang	Two-Phase Fine-Grain Sleep Transistor Insertion Technique in Leakage Critical Circuits.	IEEE Trans. Very Large Scale Integr. Syst.	2008	DBLP DOI BibTeX RDF
12	Valentina Cacchiani, Alberto Caprara, Paolo Toth	A column generation approach to train timetabling on a corridor.	4OR	2008	DBLP DOI BibTeX RDF	90C57, 90C10, MSC Classification 90B06
12	Marie-Christine Plateau	Quadratic convex reformulations for quadratic 0-1 programming.	4OR	2008	DBLP DOI BibTeX RDF	MSC Classification (2000) 90C09, 90C22, 90C20
12	Ke X. Zhou, Stergios I. Roumeliotis	Optimal Motion Strategies for Range-Only Constrained Multisensor Target Tracking.	IEEE Trans. Robotics	2008	DBLP DOI BibTeX RDF
12	Yonina C. Eldar, Amir Beck, Marc Teboulle	A Minimax Chebyshev Estimator for Bounded Error Estimation.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
12	Chiang-Yu Chen, Aydin Sezgin, John M. Cioffi, Arogyaswami Paulraj	Antenna Selection in Space-Time Block Coded Systems: Performance Analysis and Low-Complexity Algorithm.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
12	Axel Schneider, Holk Cruse, Josef Schmitz	Winching up heavy loads with a compliant arm: a new local joint controller.	Biol. Cybern.	2008	DBLP DOI BibTeX RDF	Joint coordination, Turning a crank, Positive feedback, Compliant motion, Active compliance, Equilibrium point hypothesis, Decentralized control, Contour tracking
12	Gérard Cornuéjols	Review of combinatorial optimization: packing and covering.	SIGACT News	2008	DBLP DOI BibTeX RDF
12	Mohamed Saad 0001, Tamás Terlaky, Anthony Vannelli, Hu Zhang 0004	Packing trees in communication networks.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Steiner tree packing, Approximation algorithms, Communication networks, Multicast routing, Mathematical programming, Wavelength assignment
12	Ouk Choi, In-So Kweon	Reducing ambiguity in feature point matching by preserving local geometric consistency.	ICIP	2008	DBLP DOI BibTeX RDF
12	Jean-François Boulicaut	If Constraint-Based Mining is the Answer: What is the Constraint? (Invited Talk).	ICDM Workshops	2008	DBLP DOI BibTeX RDF
12	Tim Carnes, David B. Shmoys	Primal-Dual Schema for Capacitated Covering Problems.	IPCO	2008	DBLP DOI BibTeX RDF
12	Viswanath Nagarajan, Maxim Sviridenko	Tight Bounds for Permutation Flow Shop Scheduling.	IPCO	2008	DBLP DOI BibTeX RDF
12	Konstantinos Georgiou, Avner Magen, Iannis Tourlakis	Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities.	IPCO	2008	DBLP DOI BibTeX RDF
12	Daniel G. Espinoza	Computing with Multi-row Gomory Cuts.	IPCO	2008	DBLP DOI BibTeX RDF
12	Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani	New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem.	IPCO	2008	DBLP DOI BibTeX RDF
12	Uriel Feige	On allocations that maximize fairness.	SODA	2008	DBLP BibTeX RDF
12	Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy	Approximation algorithms for labeling hierarchical taxonomies.	SODA	2008	DBLP BibTeX RDF
12	Deeparnab Chakrabarty, Gagan Goel	On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP.	FOCS	2008	DBLP DOI BibTeX RDF
12	Noga Alon, Asaf Nussboim	k-Wise Independent Random Graphs.	FOCS	2008	DBLP DOI BibTeX RDF
12	Hong-Hsu Yen, Steven S. W. Lee, Biswanath Mukherjee	Traffic Grooming and Delay Constrained Multicast Routing in IP over WDM Networks.	ICC	2008	DBLP DOI BibTeX RDF
12	Chien-Wei Hsin, Tsung-Hui Chang, Wing-Kin Ma, Chong-Yung Chi	A Linear Fractional Semidefinite Relaxed ML Approach to Blind Detection of 16-QAM Orthogonal Space-Time Block Codes.	ICC	2008	DBLP DOI BibTeX RDF
12	Yichuan Ding, Nathan Krislock, Jiawei Qian, Henry Wolkowicz	Sensor network localization, euclidean distance matrix completions, and graph realization.	MELT	2008	DBLP DOI BibTeX RDF	euclidean distance matrix completions, graph realization, semidefinite programming, anchors, sensor network localization
12	Makan Fardad, Mihailo R. Jovanovic	On the state-space design of optimal controllers for distributed systems with finite communication speed.	CDC	2008	DBLP DOI BibTeX RDF
12	Masahiro Ono, Brian C. Williams	Iterative Risk Allocation: A new approach to robust Model Predictive Control with a joint chance constraint.	CDC	2008	DBLP DOI BibTeX RDF
12	Mikhail Zaslavskiy, Francis R. Bach, Jean-Philippe Vert	A Path Following Algorithm for Graph Matching.	ICISP	2008	DBLP DOI BibTeX RDF
12	Ernst Althaus, Stefan Canzar	LASA: A Tool for Non-heuristic Alignment of Multiple Sequences.	BIRD	2008	DBLP DOI BibTeX RDF
12	Ingo Glöckner, Björn Pelzer	Exploring Robustness Enhancements for Logic-Based Passage Filtering.	KES (1)	2008	DBLP DOI BibTeX RDF
12	Jochen Könemann, Ojas Parekh, David Pritchard	Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees.	WAOA	2008	DBLP DOI BibTeX RDF
12	Antonio Buonomo	An inductively tuned CMOS astable multivibrator.	ISCAS	2008	DBLP DOI BibTeX RDF
12	Alexandre Papadopoulos, Barry O'Sullivan	Relaxations for Compiled Over-Constrained Problems.	CP	2008	DBLP DOI BibTeX RDF
12	Byran J. Smucker, Aleksandra B. Slavkovic	Cell Bounds in Two-Way Contingency Tables Based on Conditional Frequencies.	Privacy in Statistical Databases	2008	DBLP DOI BibTeX RDF	Linear programming, Integer programming, Confidentiality, Statistical disclosure control, Contingency tables, Tabular data
12	Lap Chi Lau, Mohit Singh	Additive approximation for bounded degree survivable network design.	STOC	2008	DBLP DOI BibTeX RDF	approximation algorithms, steiner tree, bounded degree, iterative rounding, survivable network design
12	Rajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz 0002	Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling.	STOC	2008	DBLP DOI BibTeX RDF	linear and semidefinite programming, metric labelling, multiway cut, integrality gaps, unique games conjecture
12	Nikhil Bansal 0001, Rohit Khandekar, Viswanath Nagarajan	Additive guarantees for degree bounded directed network design.	STOC	2008	DBLP DOI BibTeX RDF	approximation algorithms, directed graphs, network design
12	Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr	On partial optimality in multi-label MRFs.	ICML	2008	DBLP DOI BibTeX RDF
12	Adam C. Zelinski, Vivek K. Goyal, Elfar Adalsteinsson, Lawrence L. Wald	Sparsity in MRI RF excitation pulse design.	CISS	2008	DBLP DOI BibTeX RDF
12	Paolo Tiezzi, Imin Kao	Modeling of Viscoelastic Contacts and Evolution of Limit Surface for Robotic Contact Interface.	IEEE Trans. Robotics	2007	DBLP DOI BibTeX RDF
12	Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani	A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
12	Alexander Grigoriev, Maxim Sviridenko, Marc Uetz	Machine scheduling with resource dependent processing times.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90B35, 68Q25, 68M20
12	Kristiaan Pelckmans, Johan A. K. Suykens, Bart De Moor	A Convex Approach to Validation-Based Learning of the Regularization Constant.	IEEE Trans. Neural Networks	2007	DBLP DOI BibTeX RDF
12	Kun Zhao, Ying-Jie Tian 0001, Naiyang Deng, Hiroshi Kuwajima, Takashi Washio	Robust Unsupervised and Semisupervised Bounded C-Support Vector Machines.	ICDM Workshops	2007	DBLP DOI BibTeX RDF	Bounded Support Vector Machines, robust, semi- supervised learning, unsupervised learning, Semi- definite Programming
12	Franz Rendl, Giovanni Rinaldi, Angelika Wiegele	A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.	IPCO	2007	DBLP DOI BibTeX RDF
12	Shubhashis Ghosh	DINS, a MIP Improvement Heuristic.	IPCO	2007	DBLP DOI BibTeX RDF
12	Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu	Linear programming relaxations of maxcut.	SODA	2007	DBLP BibTeX RDF
12	Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh	Compacting cuts: a new linear formulation for minimum cut.	SODA	2007	DBLP BibTeX RDF
12	Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson	Deterministic pivoting algorithms for constrained ranking and clustering problems.	SODA	2007	DBLP BibTeX RDF
12	Xiangming Zhang, Shaohong Yang, Liwei Chen	Finite Element Simulation of Viscoelastic Damping Materials.	ICIC (3)	2007	DBLP DOI BibTeX RDF	rubber-like materials, hyperelasticity, ANSYS, finite element, nonlinearity, viscoelasticity
12	Aditi Mukherjee, Jungpil Hahn	The impact of technology on the quality of information.	ICEC	2007	DBLP DOI BibTeX RDF	information quality, economic model, information production
12	Menkes van den Briel, J. Benton 0001, Subbarao Kambhampati, Thomas Vossen	An LP-Based Heuristic for Optimal Planning.	CP	2007	DBLP DOI BibTeX RDF	improving admissible heuristics, optimal relaxed planning, Automated planning
12	Anders P. Eriksson, Carl Olsson, Fredrik Kahl	Efficiently Solving the Fractional Trust Region Problem.	ACCV (2)	2007	DBLP DOI BibTeX RDF
12	Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar	Hardness of routing with congestion in directed graphs.	STOC	2007	DBLP DOI BibTeX RDF	all-or-nothing flow, hardness of approximation, multicommodity flow, edge-disjoint paths, integrality gap, congestion minimization
12	Zhouyu Fu, Antonio Robles-Kelly	Convex Optimisation for Multiclass Image Labeling.	DICTA	2007	DBLP DOI BibTeX RDF
12	Hongdong Li, Chunhua Shen, Zhiying Wen	Color Image Labelling Using Linear Programming.	DICTA	2007	DBLP DOI BibTeX RDF
12	Alexandre d'Aspremont, Francis R. Bach, Laurent El Ghaoui	Full regularization path for sparse principal component analysis.	ICML	2007	DBLP DOI BibTeX RDF
12	Antoni B. Chan, Nuno Vasconcelos, Gert R. G. Lanckriet	Direct convex relaxations of sparse SVM.	ICML	2007	DBLP DOI BibTeX RDF
12	Sangtae Ahn, Jeffrey A. Fessler, Doron Blatt, Alfred O. Hero III	Convergent incremental optimization transfer algorithms: application to tomography.	IEEE Trans. Medical Imaging	2006	DBLP DOI BibTeX RDF
12	How Teo, Kok Wong	Texture Pattern Generation Using Clonal Mosaic.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	clonal mosaic, pattern synthesis, procedural texture, geometry processing
12	Soheil Ghiasi, Po-Kuan Huang, Roozbeh Jafari	Probabilistic delay budget assignment for synthesis of soft real-time applications.	IEEE Trans. Very Large Scale Integr. Syst.	2006	DBLP DOI BibTeX RDF
12	Matthias Jach, Matthias Köppe, Robert Weismantel	Nondecomposable solutions to group equations and an application to polyhedral combinatorics.	4OR	2006	DBLP DOI BibTeX RDF	Gomory corner polyhedron, irreducible group solutions, simultaneous lifting
12	Soheil Ghiasi, Elaheh Bozorgzadeh, Po-Kuan Huang, Roozbeh Jafari, Majid Sarrafzadeh	A Unified Theory of Timing Budget Management.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2006	DBLP DOI BibTeX RDF
12	Todd P. Coleman, Anna H. Lee, Muriel Médard, Michelle Effros	Low-Complexity Approaches to Slepian-Wolf Near-Lossless Distributed Data Compression.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
12	Alexandre d'Aspremont, Laurent El Ghaoui	Static arbitrage bounds on basket option prices.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 44A12, 44A60, 90C34, 90C05, 91B28
12	Ricardo Fukasawa, Humberto J. Longo, Jens Lysgaard, Marcus Poggi de Aragão, Marcelo L. Reis, Eduardo Uchoa, Renato Fonseca F. Werneck	Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 20E28, 20G40, 20C20
12	Daniel Bienstock, Mark Zuckerberg	Approximate fixed-rank closures of covering problems.	Math. Program.	2006	DBLP DOI BibTeX RDF
12	Walid Ben-Ameur, José Neto	A constraint generation algorithm for large scale linear programs using multiple-points separation.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject classification (2000) 20E28, 20G40, 20C20
12	Bart De Maerschalck, Marc I. Gerritsma	Higher-Order Gauss-Lobatto Integration for Non-Linear Hyperbolic Equations.	J. Sci. Comput.	2006	DBLP DOI BibTeX RDF	Gauss-Lobatto integration, Newton’s method, Picard linearization, Least-squares, spectral elements
12	Han Hoogeveen, Linda van Norden, Steef L. van de Velde	Lower bounds for minimizing total completion time in a two-machine flow shop.	J. Sched.	2006	DBLP DOI BibTeX RDF
12	John N. Hooker	Duality in Optimization and Constraint Satisfaction.	CPAIOR	2006	DBLP DOI BibTeX RDF
12	Gan Zheng, Tung-Sang Ng, Kai-Kit Wong	Optimal Beamforming for Sum-MSE Minimization in MIMO Downlink Channe1s.	VTC Spring	2006	DBLP DOI BibTeX RDF
12	Jan Poland, Thomas Zeugmann	Clustering Pairwise Distances with Missing Data: Maximum Cuts Versus Normalized Cuts.	Discovery Science	2006	DBLP DOI BibTeX RDF
12	Nikhil Bansal 0001, Alberto Caprara, Maxim Sviridenko	Improved approximation algorithms for multidimensional bin packing problems.	FOCS	2006	DBLP DOI BibTeX RDF
12	Hao Jiang 0007, Mark S. Drew, Ze-Nian Li	Convex Quadratic Programming for Object Localization.	ICPR (3)	2006	DBLP DOI BibTeX RDF
12	Florian Levet, Xavier Granier, Christophe Schlick	Fast Sampling of Implicit Surfaces by Particle Systems.	SMI	2006	DBLP DOI BibTeX RDF
12	Jens Keuchel, Daniel Küttel	Efficient Combination of Probabilistic Sampling Approximations for Robust Image Segmentation.	DAGM-Symposium	2006	DBLP DOI BibTeX RDF
12	Krzysztof Walkowiak	Lagrangean Heuristic for Anycast Flow Assignment in Connection-Oriented Networks.	International Conference on Computational Science (1)	2006	DBLP DOI BibTeX RDF
12	Ralitsa Angelova, Gerhard Weikum	Graph-based text classification: learn from your neighbors.	SIGIR	2006	DBLP DOI BibTeX RDF	exploiting link structure, automatic classification
12	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension.	STOC	2006	DBLP DOI BibTeX RDF
12	Moses Charikar, Konstantin Makarychev, Yury Makarychev	Near-optimal algorithms for unique games.	STOC	2006	DBLP DOI BibTeX RDF	unique games, approximation algorithms, semidefinite programming, constraint satisfaction problems
12	Uriel Feige	On maximizing welfare when utility functions are subadditive.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, randomized rounding
12	Alberto Belussi, Omar Boucelma, Barbara Catania, Yassine Lassoued, Paola Podestà	Towards Similarity-Based Topological Query Languages.	EDBT Workshops	2006	DBLP DOI BibTeX RDF
12	Viswanath Nagarajan, R. Ravi 0001	Minimum Vehicle Routing with a Common Deadline.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
12	Michael Langberg, Yuval Rabani, Chaitanya Swamy	Approximation Algorithms for Graph Homomorphism Problems.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
12	Nazim Fatès, Damien Regnault, Nicolas Schabanel, Eric Thierry	Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata.	LATIN	2006	DBLP DOI BibTeX RDF
12	Nathan Hurst, Kim Marriott, David W. Albrecht	Solving the simple continuous table layout problem.	ACM Symposium on Document Engineering	2006	DBLP DOI BibTeX RDF	automatic table layout, constrained optimization
12	Duan Li 0002, Xiaoling Sun 0001, Ken McKinnon	An Exact Solution Method for Reliability Optimization in Complex Systems.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	reliability optimization, convexification method, global optimization, branch-and-bound, complex system, mixed-integer nonlinear programming