Search results for "LP-relaxation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
71	Petko Faber	A Theoretical Framework for Relaxation Processes in Pattern Recognition: Application to Robust Nonparametric Contour Generalization.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	compatibility function, relaxation operator, significance measure, information theoretic model selection, Generalization, support function
59	Thành Nguyen 0001	A Simple LP Relaxation for the Asymmetric Traveling Salesman Problem.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF	ATSP, LP relaxation
53	Takahiko Horiuchi, Kazuo Toraichi, Kazuhiko Yamamoto, Hiromitsu Yamada	Relaxation optimizing processes in extended probabilistic space.	ICDAR	1995	DBLP DOI BibTeX RDF	relaxation optimizing processes, extended probabilistic space, probability theoretic model, relaxation matching method, Dempster-Shafer, pattern recognition, image processing, probability, image recognition, iterative methods, incompleteness
53	Marcello Pelillo, Mario Refice	Learning Compatibility Coefficients for Relaxation Labeling Processes.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	compatibility coefficients, relaxation labeling processes, local ambiguities, global consistency, pattern recognition, pattern recognition, image processing, learning (artificial intelligence), artificial intelligence, probability, iterative methods, neural nets, nonlinear programming, numerical analysis, contextual information, real numbers, iterative procedures, training data, relaxation theory
53	Shengzhi Du, Zengqiang Chen 0001, Zhuzhi Yuan	Evolutionary Pseudo-Relaxation Learning Algorithm for Bidirectional Associative Memory.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	pseudo-relaxation method, digital pattern, genetic algorithm, neural network, associative memory, noise immunity
53	Mohand Ou Idir Khemmoudj, Hachemi Bennaceur, Anass Nagih	Combining Arc-Consistency and Dual Lagrangean Relaxation for Filtering CSPs.	CPAIOR	2005	DBLP DOI BibTeX RDF	Subgradient Algorithm, Lagrangean Relaxation, Arc-Consistency
53	Zdzislaw Jackiewicz, Bruno D. Welfert, Barbara Zubik-Kowal	Spectral Versus Pseudospectral Solutions of the Wave Equation by Waveform Relaxation Methods.	J. Sci. Comput.	2004	DBLP DOI BibTeX RDF	spectral and pseudospectral methods, waveform relaxation iterations, spectra and pseudospectra, Wave equation
53	Toshiro Kubota, Terrance L. Huntsberger, Jeffrey T. Martin	Edge Based Probabilistic Relaxation for Sub-pixel Contour Extraction.	EMMCVPR	2001	DBLP DOI BibTeX RDF	feature extraction, segmentation, relaxation labelling
47	Hongwei Liu 0001, Sanyang Liu, Fengmin Xu	A Tight Semidefinite Relaxation of the MAX CUT Problem.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	semidefinite relaxation, cut polytope, metric polytope, MAX CUT problem
47	Michael S. Hsiao, Srimat T. Chakradhar	State Relaxation Based Subsequence Removal for Fast Static Compaction in Sequential Circuits.	DATE	1998	DBLP DOI BibTeX RDF	test set compaction, state relaxation, recurrence subsequence removal, sequential circuit
41	Edwin R. Hancock, Josef Kittler	Edge-Labeling Using Dictionary-Based Relaxation.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	dictionary-based relaxation, edge labeling, edge structure, pattern recognition, pattern recognition, picture processing, picture processing, probability, pixel, probabilistic relaxation
41	Xinhua Zhuang, Robert M. Haralick, Hyonam Joo	A Simplex-Like Algorithm for the Relaxation Labeling Process.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	simplex-like algorithm, relaxation labeling process, fast convergence property, one-more-step theorem, consistent-labeling search space, pattern recognition, linear programming, linear programming, variational inequality, convergence of numerical methods, relaxation theory
41	A. Touzani, Jack-Gérard Postaire	Mode Detection by Relaxation.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	multidimensional data clustering, relaxation process, label probabilities, mode detection, probability, computerised pattern recognition, iterative methods, probability density function, computerized pattern recognition, relaxation theory
41	Yevgeny Schreiber	Cost-Driven Interactive CSP with Constraint Relaxation.	CP	2009	DBLP DOI BibTeX RDF	Cost-Driven Interactive CSP, ICSP, Functional Test Generation, Constraint Relaxation
41	Yong Wu, Yuanjun He, Haishan Tian	Relaxation of spherical parameterization meshes.	Vis. Comput.	2005	DBLP DOI BibTeX RDF	Spherical mesh, Distortion metric, Parameterization, Relaxation, Patch
41	Qing X. Wu	A Correlation-Relaxation-Labeling Framework for Computing Optical Flow - Template Matching from a New Perspective.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	cloud motion fields, motion estimation, Optical flow, template matching, cross-correlation, relaxation labeling, dynamic scene analysis
40	Zhiwei Mao, Xianmin Wang, Xiaofeng Wang	Semidefinite programming relaxation approach for multiuser detection of QAM signals.	IEEE Trans. Wirel. Commun.	2007	DBLP DOI BibTeX RDF
40	Andreas Eisenblätter	The Semidefinite Relaxation of the k -Partition Polytope Is Strong.	IPCO	2002	DBLP DOI BibTeX RDF
40	Rika Ito, Tetsuya Fujie, Kenji Suyama, Ryuichi Hirabayashi	New design methods of FIR filters with signed power of two coefficients based on a new linear programming relaxation with triangle inequalities.	ISCAS (1)	2002	DBLP DOI BibTeX RDF
40	Noboru Sonehara	Binary representation and intensity surface interpolation of the grey level image by relaxation neural network models.	SPDP	1990	DBLP DOI BibTeX RDF
37	H. Joachim Schroll	High Resolution Relaxed Upwind Schemes in Gas Dynamics.	J. Sci. Comput.	2002	DBLP DOI BibTeX RDF	relaxation approximation, upwind and relaxation schemes, high order reconstruction, conservation law
37	Shantanu Dutt, Halim Theny	Partitioning around roadblocks: tackling constraints with intermediate relaxations.	ICCAD	1997	DBLP DOI BibTeX RDF	balance-ratio constraint, benefit estimation, blind relaxation, constraint-driven partitioning, estimate-driven relaxation, mincut partitioning, probabilistic gain, violating moves
37	B. John Oommen, Jack R. Zgierski	Breaking Substitution Cyphers Using Stochastic Automata.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	substitution cyphers, finite plaintext alphabet, cypher alphabet, unigrams, trigrams, automaton solution, cypher learning automaton, learning, cryptography, learning systems, cardinality, stochastic automata, stochastic automata, statistical information, relaxation theory, relaxation scheme
37	Richard Szeliski	Fast Surface Interpolation Using Hierarchical Basis Functions.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	hierarchical basis functions, multigrid relaxation, smoothing levels, picture processing, picture processing, interpolation, convergence, convergence of numerical methods, conjugate gradient, surface interpolation, relaxation theory
37	Christos Arvanitis	Mesh Redistribution Strategies and Finite Element Schemes for Hyperbolic Conservation Laws.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Relaxation model, Adaptive mesh redistribution, Hyperbolic conservation laws, Finite element methods
36	Mohamed Faouzi Atig, Ahmed Bouajjani, Sebastian Burckhardt, Madanlal Musuvathi	On the verification problem for weak memory models.	POPL	2010	DBLP DOI BibTeX RDF	lossy channel systems, program verification, infinite state systems, relaxed memory models
35	Ulf Brännlund	Nondifferentiable Optimization: Relaxation Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian relaxation, Convex function, Subdifferential, Subgradient, Relaxation method, Bundle methods
35	Charles E. Leiserson, Satish Rao, Sivan Toledo	Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers (Extended Abstract)	FOCS	1993	DBLP DOI BibTeX RDF	elliptic solver, blocking covers, sparse linear relaxation problems, primary memory, multigrid algorithm, iteration, out-of-core algorithms, numerical computation, linear relaxation
34	Katsutoshi Hirayama, Toshihiro Matsui, Makoto Yokoo	Adaptive price update in distributed Lagrangian relaxation protocol.	AAMAS (2)	2009	DBLP BibTeX RDF	distributed combinatorial optimization, generalized assignment, synchronization, spanning tree, Lagrangian relaxation, subgradient optimization
34	Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos	Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	ordinal embedding, Metrics, distortion, relaxation
34	Ernst Althaus, Stefan Canzar	A Lagrangian relaxation approach for the multiple sequence alignment problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Branch and bound, Lagrangian relaxation, Sequence comparison
34	Zhen Liu, Na Li, Chaohai Zhang	Unit Commitment Scheduling Using a Hybrid ANN and Lagrangian Relaxation Method.	MUE	2008	DBLP DOI BibTeX RDF	Lagrangian relaxation method, artificial neural networks, unit commitment
34	María Guijarro, Gonzalo Pajares, P. Javier Herrera	On Combining Classifiers by Relaxation for Natural Textures in Images.	HAIS	2008	DBLP DOI BibTeX RDF	image texture classification, fuzzy clustering, classifier, Relaxation, Bayesian
34	Steven D. Prestwich	Exploiting relaxation in local search for LABS.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Hybrid local search, Optimization, Relaxation, LABS
34	Augustus J. E. M. Janssen, J. S. H. van Leeuwaarden	Relaxation Time for the Discrete D/G/1 Queue.	Queueing Syst. Theory Appl.	2005	DBLP DOI BibTeX RDF	D/G/1 queue, relaxation time, saddle point method, Spitzer’s identity, asymptotics
34	Wided Ouaja, Barry Richards	Hybrid Lagrangian relaxation for bandwidth-constrained routing: knapsack decomposition.	SAC	2005	DBLP DOI BibTeX RDF	integer multicommodity flow problems, network routing, constraint propagation, lagrangian relaxation
34	Stefan Balev	Solving the Protein Threading Problem by Lagrangian Relaxation.	WABI	2004	DBLP DOI BibTeX RDF	sequence-structure alignment, Lagrangian relaxation and duality, dynamic programming, integer programming, protein structure prediction, protein threading, subgradient optimization
34	Meinolf Sellmann, Torsten Fahle	Constraint Programming Based Lagrangian Relaxation for the Automatic Recording Problem.	Ann. Oper. Res.	2003	DBLP DOI BibTeX RDF	maximum weighted stable set constraint, knapsack constraint, Lagrangian relaxation, optimization constraint
34	Takao Asano	An Improved Analysis of Goemans and Williamson's LP-Relaxation for MAX SAT.	FCT	2003	DBLP DOI BibTeX RDF	Approximation algorithm, LP-relaxation, MAX SAT
34	Philippe Andrey, Philippe Tarroux	Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	Markov/Gibbs random fields, partition function approximation, selectionist relaxation, genetic algorithms, Unsupervised texture segmentation
34	Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa	Automated Test Data Generation Using an Iterative Relaxation Method.	SIGSOFT FSE	1998	DBLP DOI BibTeX RDF	dynamic test data generation, input dependency set, predicate residuals, predicate sliccs, path testing, relaxation methods
34	Ioannis Matalas, Ralph Benjamin, Richard Kitney	An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling.	IEEE Trans. Pattern Anal. Mach. Intell.	1997	DBLP DOI BibTeX RDF	facet model, curve enhancement, computer vision, Edge detection, image analysis, relaxation labeling
34	P. J. van der Houwen, W. A. van der Veen	Waveform relaxation methods for implicit differential equations.	Adv. Comput. Math.	1997	DBLP DOI BibTeX RDF	implicit differential equations, waveform relaxation, parallelism, convergence, numerical analysis, Runge-Kutta methods
34	Takeshi Nagasaki, Takayoshi Yamamoto, Masaki Nakagawa	The Behavior of Dynamic Relaxation in an Elastic Stroke Model for Character Recognition.	ICDAR	1997	DBLP DOI BibTeX RDF	Dynamic Relaxation, Elastic Stroke Model, Handwritten Character Pattern, Parallel DP, Off-line Recognition
34	Weian Deng, S. Sitharama Iyengar	A New Probabilistic Relaxation Scheme and Its Application to Edge Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	dictionary scheme, edge detection, MRF, Probabilistic relaxation
34	Stephen G. Eick, Albert G. Greenberg, Boris D. Lubachevsky, Alan Weiss	Synchronous Relaxation for Parallel Simulations with Applications to Circuit-Switched Networks.	ACM Trans. Model. Comput. Simul.	1993	DBLP DOI BibTeX RDF	parallel, fixed point, relaxation, discrete event
34	Pierre Parent, Steven W. Zucker	Radial Projection: An Efficient Update Rule for Relaxation Labeling.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	radial projection, pattern recognition, pattern recognition, graph theory, picture processing, picture processing, graphs, convergence, iterative methods, contextual information, convergence of numerical methods, relaxation labeling, update rule
34	John Y. Hsiao, Alexander A. Sawchuk	Supervised Textured Image Segmentation Using Feature Smoothing and Probabilistic Relaxation Techniques.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	nonstationary problem, variability reduction, feature smoothing, probabilistic relaxation techniques, supervised textured image segmentation, textured energy features, adaptive noise smoothing concept, quadrant filtering method, pattern recognition, pattern recognition, feature extraction, picture processing, picture processing, probability, efficiency, performance degradation, Bayes classifier
34	Sylvain Mouret, Ignacio E. Grossmann, Pierre Pestiaux	Tightening the Linear Relaxation of a Mixed Integer Nonlinear Program Using Constraint Programming.	CPAIOR	2009	DBLP DOI BibTeX RDF
34	Sumit Kumar Jha 0001, Bruce H. Krogh, James E. Weimer, Edmund M. Clarke	Reachability for Linear Hybrid Automata Using Iterative Relaxation Abstraction.	HSCC	2007	DBLP DOI BibTeX RDF
34	C.-J. Richard Shi, Michael W. Tian, Guoyong Shi	Efficient DC fault simulation of nonlinear analog circuits: one-step relaxation and adaptive simulation continuation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2006	DBLP DOI BibTeX RDF
34	Dietmar Jannach, Johannes Liegl	Conflict-Directed Relaxation of Constraints in Content-Based Recommender Systems.	IEA/AIE	2006	DBLP DOI BibTeX RDF
34	Dae-Sik Choi, In-Chan Choi	On the Effectiveness of the Linear Programming Relaxation of the 0-1 Multi-commodity Minimum Cost Network Flow Problem.	COCOON	2006	DBLP DOI BibTeX RDF
34	Miguel F. Anjos	An improved semidefinite programming relaxation for the satisfiability problem.	Math. Program.	2005	DBLP DOI BibTeX RDF	Satisfiability, Semidefinite programming, Discrete optimization
34	Chris H. Q. Ding, Xiaofeng He, Horst D. Simon	Nonnegative Lagrangian Relaxation of K-Means and Spectral Clustering.	ECML	2005	DBLP DOI BibTeX RDF
34	Aristide Mingozzi	State Space Relaxation and Search Strategies in Dynamic Programming.	SARA	2002	DBLP DOI BibTeX RDF
34	Hiroyuki Hase, Toshiyuki Shinokawa, Masaaki Yoneda, Mitsuru Sakai, Hiroshi Maruyama	Character String Extraction by Multi-stage Relaxation.	ICDAR	1997	DBLP DOI BibTeX RDF
34	Kwan Hon Cheng, John D. Hazle, Edward Jackson, Roger Price, K. Kian Ang	In-vivo Tissue Characterization of Brain by Synthetic MR Proton Relaxation and Statistical Chisquares Parameter Maps.	CBMS	1995	DBLP DOI BibTeX RDF
34	Gih-Guang Hung, Yen-Cheng Wen, Kyle A. Gallivan, Resve A. Saleh	Improving the performance of parallel relaxation-based circuit simulators.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1993	DBLP DOI BibTeX RDF
34	Donald J. Erdman, Donald J. Rose	Newton waveform relaxation techniques for tightly coupled systems.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
34	Resve A. Saleh, Jacob K. White 0001	Accelerating relaxation algorithms for circuit simulation using waveform-Newton and step-size refinement.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF
32	Patrick Odent, Luc J. M. Claesen, Hugo De Man	A combined waveform relaxation: waveform relaxation newton algorithm for efficient parallel circuit simulation.	EURO-DAC	1990	DBLP DOI BibTeX RDF
31	Alain Billionnet, Sourour Elloumi	Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem.	Math. Program.	2007	DBLP DOI BibTeX RDF	Quadratic 0-1 optimization, Convex quadratic relaxation, Semidefinite positive relaxation, Experiments, Integer programming, Max-cut
31	Hai T. T. Nguyen, Hoang N. Luong, Chang Wook Ahn	Entropy measurement-based estimation model for bayesian optimization algorithm.	GECCO	2010	DBLP DOI BibTeX RDF	evaluation relaxation, entropy, bayesian optimization algorithm, efficiency enhancement
31	Surendra Byna, Jiayuan Meng, Anand Raghunathan, Srimat T. Chakradhar, Srihari Cadambi	Best-effort semantic document search on GPUs.	GPGPU	2010	DBLP DOI BibTeX RDF	best-effort computing, dependency relaxation, supervised semantic indexing, GPGPU, CUDA, document search
31	Hai Huang 0003, Chengfei Liu, Xiaofang Zhou 0001	Computing Relaxed Answers on RDF Databases.	WISE	2008	DBLP DOI BibTeX RDF	RDF Database, RDF Query, Query Relaxation
31	Jonathan F. Bard, Hadi W. Purnomo	Cyclic preference scheduling of nurses using a Lagrangian-based heuristic.	J. Sched.	2007	DBLP DOI BibTeX RDF	Preference scheduling, Nurse rostering, Lagrangian relaxation, Cyclic scheduling, Bundle method
31	Iris Hui-Ru Jiang, Song-Ra Pan, Yao-Wen Chang, Jing-Yang Jou	Reliable crosstalk-driven interconnect optimization.	ACM Trans. Design Autom. Electr. Syst.	2006	DBLP DOI BibTeX RDF	post-layout optimization, VLSI, interconnect, lagrangian relaxation
31	Ted K. Ralphs, Matthew V. Galati	Decomposition and Dynamic Cut Generation in Integer Linear Programming.	Math. Program.	2006	DBLP DOI BibTeX RDF	Integer Programming, Lagrangian Relaxation, Branch and Cut, Decomposition Algorithms, Branch and Price, Dantzig-Wolfe Decomposition
31	Yangjun Chen, Dunren Che, Karl Aberer	On the efficient evaluation of relaxed queries in biological databases.	CIKM	2002	DBLP DOI BibTeX RDF	position trees, query optimization, automaton, query relaxation, biological databases
31	Maurice Herlihy, Jeannette M. Wing	Specifying Graceful Degradation.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	graceful degradation specification, relaxation lattice method, large class of programs, site crashes, timing anomalies, synchronization conflicts, formal specification, fault tolerant computing, network partitions, security breaches
31	Shlomo Ta'asan	Multigrid method for stability problems.	J. Sci. Comput.	1988	DBLP DOI BibTeX RDF	stability problems, Multigrid, relaxation methods
30	Robert Carr, R. Ravi 0001	A New Bound for the 2-Edge Connected Subgraph Problem.	IPCO	1998	DBLP DOI BibTeX RDF
30	Anmol Mathur, C. L. Liu 0001	Timing-driven placement for regular architectures.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
30	Michel X. Goemans, Leslie A. Hall	The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown.	IPCO	1996	DBLP DOI BibTeX RDF
30	Olive K. L. Woo, Antoinette M. Lee	Case report: Therapeutic potential of Flourishing-Life-Of-Wish Virtual Reality Therapy on Relaxation (FLOW-VRT-Relaxation) - a novel personalized relaxation in palliative care.	Frontiers Digit. Health	2023	DBLP DOI BibTeX RDF
28	John N. Hooker	Integer Programming: Lagrangian Relaxation.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian dual, Integer programming, Branch and bound, Lagrangian relaxation, Lagrange multipliers
28	Patrick Bosc, Allel HadjAli, Olivier Pivert	Incremental controlled relaxation of failing flexible queries.	J. Intell. Inf. Syst.	2009	DBLP DOI BibTeX RDF	Cooperative answers, Proximity relation, Fuzzy number, Flexible queries, Query relaxation
28	Suman Sarkar, Hong-Hsu Yen, Sudhir S. Dixit, Biswanath Mukherjee	Hybrid wireless-optical broadband access network (WOBAN): network planning using Lagrangean relaxation.	IEEE/ACM Trans. Netw.	2009	DBLP DOI BibTeX RDF	primal model (PM), wireless network, optical network, network planning, Lagrangean relaxation, broadband access, duality gap
28	Saman Eskandarzadeh, Reza Tavakkoli-Moghaddam, Amir Azaron	An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Capacitated arc routing, Monotropic and integer programming, Nonlinear programming, Lagrangian relaxation
28	Yannis Marinakis, Athanasios Migdalas, Panos M. Pardalos	Multiple phase neighborhood Search - GRASP based on Lagrangean relaxation, random backtracking Lin-Kernighan and path relinking for the TSP.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	ENS, Lagrangean relaxation and subgradient optimization, TSP, Metaheuristics, GRASP
28	Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto	Algorithm 883: SparsePOP - A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Matlab software package, polynomial optimization problem, semidefinite programming relaxation, sums-of-squares optimization, Global optimization, sparsity
28	Jeffrey Heer, Maneesh Agrawala, Wesley Willett	Generalized selection via interactive query relaxation.	CHI	2008	DBLP DOI BibTeX RDF	information visualization, annotation, selection, pointing, reference, query relaxation, input techniques
28	Stelios Neophytou, Maria K. Michael	On the Relaxation of n-detect Test Sets.	VTS	2008	DBLP DOI BibTeX RDF	N-detect, test set relaxation
28	Rumen Andonov, Nicola Yanev, Noël Malod-Dognin	An Efficient Lagrangian Relaxation for the Contact Map Overlap Problem.	WABI	2008	DBLP DOI BibTeX RDF	Protein structure alignment, contact map overlap, combinatorial optimization, integer programming, branch and bound, Lagrangian relaxation
28	David McSherry, David W. Aha	Mixed-Initiative Relaxation of Constraints in Critiquing Dialogues.	ICCBR	2007	DBLP DOI BibTeX RDF	recommender systems, case-based reasoning, explanation, Critiquing, mixed-initiative interaction, constraint relaxation
28	Xuan Zhou 0001, Julien Gaugaz, Wolf-Tilo Balke, Wolfgang Nejdl	Query relaxation using malleable schemas.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	malleable schema, query relaxation
28	Ciya Liao, Thomas Chang	Applying ranking SVM in query relaxation.	SIGIR	2007	DBLP DOI BibTeX RDF	information retrieval, query relaxation, ranking SVM
28	Chiaki Sakama, Katsumi Inoue	Negotiation by abduction and relaxation.	AAMAS	2007	DBLP DOI BibTeX RDF	extended abduction, logic programming, negotiation, relaxation
28	Christian Prins, Caroline Prodhon, Roberto Wolfler Calvo	Two-phase method and Lagrangian relaxation to solve the Bi-Objective Set Covering Problem.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Set covering problem, Lagrangean relaxation, Multi-objective combinatorial optimization
28	Umar Malik, Imad M. Jaimoukha, G. D. Halikias, S. K. Gungah	On the gap between the quadratic integer programming problem and its semidefinite relaxation.	Math. Program.	2006	DBLP DOI BibTeX RDF	Quadratic integer programming, Semidefinite relaxation, Zonotopes, Linear matrix inequalities, Hyperplane arrangements
28	Chuan Lin 0002, Hai Zhou 0001, Chris C. N. Chu	A revisit to floorplan optimization by Lagrangian relaxation.	ICCAD	2006	DBLP DOI BibTeX RDF	floorplan, Lagrangian relaxation
28	Kumara Sastry, Cláudio F. Lima, David E. Goldberg	Evaluation relaxation using substructural information and linear estimation.	GECCO	2006	DBLP DOI BibTeX RDF	evaluation relaxation, fitness surrogates, estimation of distribution algorithms, linear regression, speed-up, efficiency enhancement, extended compact genetic algorithms
28	Yannis Marinakis, Athanasios Migdalas, Panos M. Pardalos	A Hybrid Genetic-GRASP Algorithm Using Lagrangean Relaxation for the Traveling Salesman Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	genetic algorithms, traveling salesman problem, metaheuristics, Lagrangean Relaxation, greedy randomized adaptive search procedure
28	Tomas Eric Nordlander, Derek H. Sleeman, Kenneth N. Brown	Knowledge base reuse through constraint relaxation.	K-CAP	2005	DBLP DOI BibTeX RDF	knowledge base reuse, relaxation techniques, scheduling, constraint satisfaction problem
28	Alexandre Belloni, Andre L. Diniz Souto Lima, Maria Elvira Piñeiro Maceira, Claudia A. Sagastizábal	Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case.	Ann. Oper. Res.	2003	DBLP DOI BibTeX RDF	power system operation, feasible dispatch, Lagrangian relaxation, unit commitment, augmented Lagrangian, bundle methods
28	Satoru Iwata 0001	Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation.	Algorithmica	2003	DBLP DOI BibTeX RDF	Combinatorial relaxation, Index of DAE, Matrix pencil, Strict equivalence transformation, Matching, Determinant
28	Laura Bahiense, Francisco Barahona, Oscar Porto	Solving Steiner Tree Problems in Graphs with Lagrangian Relaxation.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	Steiner trees, Lagrangian relaxation
28	Seokjin Lee, D. F. Wong 0001	Timing-driven routing for FPGAs based on Lagrangian relaxation.	ISPD	2002	DBLP DOI BibTeX RDF	timing-driven routing, FPGA, Lagrangian relaxation
28	Alf Kimms	Maximizing the Net Present Value of a Project Under Resource Constraints Using a Lagrangian Relaxation Based Heuristic with Tight Upper Bounds.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	heuristics, Lagrangian relaxation, resource-constrained project scheduling, net present value