Search results for "Subproblem"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
66	Bernard Gendron, Hocine Lebbah, Gilles Pesant	Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation.	CPAIOR	2005	DBLP DOI BibTeX RDF
65	Benjamin Peterson, Michael A. Trick	A Benders'Approach to a Transportation Network Design Problem.	CPAIOR	2009	DBLP DOI BibTeX RDF
65	Saswat Anand, Wei-Ngan Chin, Siau-Cheng Khoo	A Lazy Divide and Conquer Approach to Constraint Solving.	ICTAI	2002	DBLP DOI BibTeX RDF
60	Oleg Grodzevich, Henry Wolkowicz	Regularization using a parameterized trust region subproblem.	Math. Program.	2009	DBLP DOI BibTeX RDF	Trust region subproblem, L-curve, Image restoration, Regularization, Ill-conditioned problems
55	Richard Edwin Stearns, Harry B. Hunt III	Resource Bounds and Subproblem Independence.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
54	Santiago Macho González, Pedro Meseguer	Boosting MUS Extraction.	SARA	2007	DBLP DOI BibTeX RDF
54	Siriphong Lawphongpanich	Simplicial Decomposition.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Carathéodory theorem, first order Taylor series expansion, Frank-Wolfe algorithm, Inner linearization, Master problem, Node-arc incidence matrix, Nonlinear dynamic network flow problem, Nonlinear multicommodity flow problems, Nonlinear single commodity network flow problem, Polyhedral set, Positive definite matrix, Pseudoconvexity, P-simplex, regularized Frank-Wolfe algorithm, Regularized subproblem, Restricted simplicial decomposition, Simplicial decomposition, Subproblem, Superlinear convergent rate, Traffic assignment problem, Side constraints, Linear program, Rank, Globally optimal, Convex hull, Nonlinear programming, Nonlinear program, Dimension, Column generation, Shortest path problem, Polyhedron, Restriction, Simplex algorithm, Extreme point, Dantzig-Wolfe decomposition, Convex combinations
44	Wilhelm Cronholm, Farid Ajili, Sofia Panagiotidi	On the Minimal Steiner Tree Subproblem and Its Application in Branch-and-Price.	CPAIOR	2005	DBLP DOI BibTeX RDF	preflow-push algorithms, networks, Steiner trees, branch-and-cut
44	Anastasios Giannoulis, Theodoros Salonidis, Edward W. Knightly	Congestion Control and Channel Assignment in Multi-Radio Wireless Mesh Networks.	SECON	2008	DBLP DOI BibTeX RDF
44	Nozha Zribi, Imed Kacem, Abdelkader El Kamel, Pierre Borne	Assignment and Scheduling in Flexible Job-Shops by Hierarchical Optimization.	IEEE Trans. Syst. Man Cybern. Part C	2007	DBLP DOI BibTeX RDF
44	André Gustavo dos Santos, Geraldo Robson Mateus	Crew scheduling urban problem: an exact column generation approach improved by a genetic algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
44	André Gustavo dos Santos, Geraldo Robson Mateus	Hybrid approach to solve a crew scheduling problem: an exact column generation algorithm improved by metaheuristics.	HIS	2007	DBLP DOI BibTeX RDF
44	Mireille Palpant, Christian Artigues, Philippe Michelon	LSSPER: Solving the Resource-Constrained Project Scheduling Problem with Large Neighbourhood Search.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	resource-constrained project scheduling problem, large neighbourhood search
44	Partha Sarathi Bhattacharjee, Debashis Saha, Amitava Mukherjee 0001	An approach for location area planning in a personal communication services network (PCSN).	IEEE Trans. Wirel. Commun.	2004	DBLP DOI BibTeX RDF
44	Rodney Farrow, Thomas J. Marlowe, Daniel M. Yellin	Composable Attribute Grammars: Support for Modularity in Translator Design and Implementation.	POPL	1992	DBLP DOI BibTeX RDF
33	Stefano Gualandi, Federico Malucelli	Constraint programming-based column generation.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90C, 68R, 90C10, 90C05
33	Jia Liu 0002, Y. Thomas Hou 0001	Weighted Proportional Fairness Capacity of Gaussian MIMO Broadcast Channels.	INFOCOM	2008	DBLP DOI BibTeX RDF
33	Jie Shi, Weiling Wu	Adaptive Power Allocation for Multi-hop OFDM System with Non-regenerative Relaying.	CSSE (3)	2008	DBLP DOI BibTeX RDF
33	Seung-Jun Kim, Xiaodong Wang 0001, Mohammad Madihian	Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming.	IEEE Trans. Mob. Comput.	2007	DBLP DOI BibTeX RDF	Wireless backhaul networks, dual decomposition, scheduling, cross-layer design, beamforming
33	Jun Yuan, Zongpeng Li, Wei Yu 0001, Baochun Li	A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
33	Marco Cadoli, Fabio Patrizi	On the Separability of Subproblems in Benders Decompositions.	CPAIOR	2006	DBLP DOI BibTeX RDF
33	Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis	On Compact Formulations for Integer Programs Solved by Column Generation.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	integer programming, branch-and-bound, column generation
33	Thomas Serafini, Luca Zanni, Gaetano Zanghirati	Some Improvements to a Parallel Decomposition Technique for Training Support Vector Machines.	PVM/MPI	2005	DBLP DOI BibTeX RDF	gradient projection methods, Support vector machines, parallel computation, quadratic programs, decomposition techniques
33	Andrea Fumagalli, Isabella Cerutti, Marco Tacca	Optimal design of survivable mesh networks based on line switched WDM self-healing rings.	IEEE/ACM Trans. Netw.	2003	DBLP DOI BibTeX RDF	self-healing ring, shared-line protection, survivability, wavelength converter
33	Michela Milano, Willem Jan van Hoeve	Reduced Cost-Based Ranking for Generating Promising Subproblems.	CP	2002	DBLP DOI BibTeX RDF
33	Andrew Eremin, Mark Wallace 0001	Hybrid Benders Decomposition Algorithms in Constraint Logic Programming.	CP	2001	DBLP DOI BibTeX RDF
33	Steven M. Gustafson, William H. Hsu	Layered Learning in Genetic Programming for a Cooperative Robot Soccer Problem.	EuroGP	2001	DBLP DOI BibTeX RDF
33	Evguenii I. Goldberg, Luca P. Carloni, Tiziano Villa, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli	Negative thinking in branch-and-bound: the case of unate covering.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
33	Christoph Helmberg	The m-Cost ATSP.	IPCO	1999	DBLP DOI BibTeX RDF
33	Zhen Liu 0001, Philippe Nain, Donald F. Towsley	On optimal polling policies.	Queueing Syst. Theory Appl.	1992	DBLP DOI BibTeX RDF	polling policy, optimal stochastic scheduling, coupling, Polling system, stochastic ordering
33	Gary D. Hachtel, Christopher R. Morrison	Linear complexity algorithms for hierarchical routing.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1989	DBLP DOI BibTeX RDF
33	Klaus Ambos-Spies	On the Relative Complexity of Subproblems of Intractable Problems.	STACS	1985	DBLP DOI BibTeX RDF
27	Angelo Lucia	Successive Quadratic Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian function, Kuhn-Tucker conditions, Quadratic programming subproblem, Hessian matrix of a Lagrangian function, Range and null space decomposition, Full space methods, Interior point methods, Line searching, Trust region, Active set methods, Successive quadratic programming
27	Angelo Lucia	Successive Quadratic Programming: Decomposition Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian function, Kuhn-Tucker conditions, Range space, Reduced quadratic programming subproblem, Projected Hessian matrix of a Lagrangian function, Decomposition, QR factorization, Null space, Successive quadratic programming
27	Angelo Lucia	Successive Quadratic Programming: Applications in Distillation Systems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian function, Quadratic programming subproblem, Hessian matrix of a Lagrangian function, Range and null space decomposition, Full space methods, Distillation, Mass and energy balance equations, Ideal and nonideal phase equilibrium equations, Successive quadratic programming
27	Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu Zhou	Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles.	FOCS	1996	DBLP DOI BibTeX RDF	discrepancy sets, combinatorial rectangles, common subproblem, DNF approximate counting, discrepancy problem, poly(n)-size sample space, random number generation, pseudorandom generators
22	Jinyu Dai	An Efficient Splitting Algorithm for Solving the CDT Subproblem.	Asia Pac. J. Oper. Res.	2024	DBLP DOI BibTeX RDF
22	Zih-Syuan Huang, Ching-pei Lee	Regularized Adaptive Momentum Dual Averaging with an Efficient Inexact Subproblem Solver for Training Structured Neural Network.	CoRR	2024	DBLP DOI BibTeX RDF
22	Christoph Helmberg	A preconditioned iterative interior point approach to the conic bundle subproblem.	Math. Program.	2024	DBLP DOI BibTeX RDF
22	Junfeng Chen, Kaijun Zheng, Qingwu Li, Altangerel Ayush	Influence of subproblem solutions on the quality of traveling thief problem solutions.	J. Intell. Fuzzy Syst.	2023	DBLP DOI BibTeX RDF
22	Alex L. Wang, Yunlei Lu, Fatma Kilinç-Karzan	Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
22	Frank E. Curtis, Qi Wang	Worst-Case Complexity of TRACE with Inexact Subproblem Solutions for Nonconvex Smooth Optimization.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
22	Sarah Kelly, Yuyuan Ouyang, Boshi Yang	Semidefinite representable reformulations for two variants of the trust-region subproblem.	Oper. Res. Lett.	2023	DBLP DOI BibTeX RDF
22	Irving Solis, James Motes, Mike Qin, Marco Morales 0001, Nancy M. Amato	Adaptive Robot Coordination: A Subproblem-based Approach for Hybrid Multi-Robot Motion Planning.	CoRR	2023	DBLP DOI BibTeX RDF
22	Thomas Spenke, Nicolas Delaissé, Joris Degroote, Norbert Hosters	On the number of subproblem iterations per coupling step in partitioned fluid-structure interaction simulations.	CoRR	2023	DBLP DOI BibTeX RDF
22	Rujun Jiang, Duan Li 0002	Exactness Conditions for Semidefinite Programming Relaxations of Generalization of the Extended Trust Region Subproblem.	Math. Oper. Res.	2023	DBLP DOI BibTeX RDF
22	Anders Eltved, Samuel Burer	Strengthened SDP relaxation for an extended trust region subproblem with an application to optimal power flow.	Math. Program.	2023	DBLP DOI BibTeX RDF
22	Aigerim Saken, Stephen J. Maher	Subproblem Separation in Logic-Based Benders' Decomposition for the Vehicle Routing Problem with Local Congestion.	ATMOS	2023	DBLP DOI BibTeX RDF
22	I. G. Akrotirianakis, M. Gratton, Joshua Griffin, Seyed Alireza Yektamaram, Wenwen Zhou	Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem.	Optim. Methods Softw.	2022	DBLP DOI BibTeX RDF
22	Geunyeong Byeon, Pascal Van Hentenryck	Benders Subproblem Decomposition for Bilevel Problems with Convex Follower.	INFORMS J. Comput.	2022	DBLP DOI BibTeX RDF
22	Frank E. Curtis, Minhan Li	Gradient Sampling Methods with Inexact Subproblem Solutions and Gradient Aggregation.	INFORMS J. Optim.	2022	DBLP DOI BibTeX RDF
22	Saeid Ansary Karbasy, Maziar Salahi	On the branch and bound algorithm for the extended trust-region subproblem.	J. Glob. Optim.	2022	DBLP DOI BibTeX RDF
22	Yihang Gao, Man-Chung Yue, Michael Kwok-Po Ng	Approximate Secular Equations for the Cubic Regularization Subproblem.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jarad Forristal, Joshua Griffin, Wenwen Zhou, Seyed Alireza Yektamaram	A Novel Fast Exact Subproblem Solver for Stochastic Quasi-Newton Cubic Regularized Optimization.	CoRR	2022	DBLP DOI BibTeX RDF
22	Rujun Jiang, Xudong Li 0004	Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem.	Math. Oper. Res.	2022	DBLP DOI BibTeX RDF
22	Alex L. Wang, Fatma Kilinç-Karzan	The generalized trust region subproblem: solution complexity and convex hull results.	Math. Program.	2022	DBLP DOI BibTeX RDF
22	Jiulin Wang, Mengmeng Song, Yong Xia 0002	On Local Nonglobal Minimum of Trust-Region Subproblem and Extension.	J. Optim. Theory Appl.	2022	DBLP DOI BibTeX RDF
22	Yihang Gao, Man-Chung Yue, Michael Ng 0001	Approximate Secular Equations for the Cubic Regularization Subproblem.	NeurIPS	2022	DBLP BibTeX RDF
22	Guohua Gao, Horacio Florez, Jeroen C. Vink, Terence J. Wells, Fredrik Saaf, Carl P. A. Blom	Performance Analysis of Trust Region Subproblem Solvers for Limited-Memory Distributed BFGS Optimization Method.	Frontiers Appl. Math. Stat.	2021	DBLP DOI BibTeX RDF
22	Zhongxiao Jia, Fa Wang	The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem.	SIAM J. Optim.	2021	DBLP DOI BibTeX RDF
22	Yutong Wang, Clayton D. Scott	An exact solver for the Weston-Watkins SVM subproblem.	CoRR	2021	DBLP BibTeX RDF
22	Christoph Helmberg	A Preconditioned Iterative Interior Point Approach to the Conic Bundle Subproblem.	CoRR	2021	DBLP BibTeX RDF
22	Alex L. Wang, Yunlei Lu, Fatma Kilinç-Karzan	Implicit regularity and linear convergence rates for the generalized trust-region subproblem.	CoRR	2021	DBLP BibTeX RDF
22	Zhongxiao Jia, Fa Wang	A comparison of eigenvalue-based algorithms and the generalized Lanczos trust-region algorithm for Solving the trust-region subproblem.	CoRR	2021	DBLP BibTeX RDF
22	Yanli Liu 0003, Yunbei Xu, Wotao Yin	Acceleration of Primal-Dual Methods by Preconditioning and Simple Subproblem Procedures.	J. Sci. Comput.	2021	DBLP DOI BibTeX RDF
22	Bingcong Li, Lingda Wang, Georgios B. Giannakis, Zhizhen Zhao	Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem.	AAAI	2021	DBLP DOI BibTeX RDF
22	Yutong Wang, Clayton Scott	An exact solver for the Weston-Watkins SVM subproblem.	ICML	2021	DBLP BibTeX RDF
22	Jiulin Wang, Yong Xia 0002	Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem.	SIAM J. Optim.	2020	DBLP DOI BibTeX RDF
22	Lijun Ding, Jicong Fan, Madeleine Udell	kFW: A Frank-Wolfe style algorithm with stronger subproblem oracles.	CoRR	2020	DBLP BibTeX RDF
22	Bingcong Li, Lingda Wang, Georgios B. Giannakis, Zhizhen Zhao	Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem.	CoRR	2020	DBLP BibTeX RDF
22	Liqiang Song, Wei Hong Yang	A Block Lanczos Method for the Extended Trust-Region Subproblem.	SIAM J. Optim.	2019	DBLP DOI BibTeX RDF
22	Rujun Jiang, Duan Li 0002	Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem.	SIAM J. Optim.	2019	DBLP DOI BibTeX RDF
22	Alex L. Wang, Fatma Kilinç-Karzan	The Generalized Trust Region Subproblem: solution complexity and convex hull results.	CoRR	2019	DBLP BibTeX RDF
22	Zhongxiao Jia, Fa Wang	The convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem.	CoRR	2019	DBLP BibTeX RDF
22	Saeid Ansary Karbasy, Maziar Salahi	A hybrid algorithm for the two-trust-region subproblem.	Comput. Appl. Math.	2019	DBLP DOI BibTeX RDF
22	Rujun Jiang, Duan Li 0002	On Conic Relaxations of Generalization of the Extended Trust Region Subproblem.	WCGO	2019	DBLP DOI BibTeX RDF
22	Amir Beck, Yakov Vaisbourd	Globally Solving the Trust Region Subproblem Using Simple First-Order Methods.	SIAM J. Optim.	2018	DBLP DOI BibTeX RDF
22	Lei-Hong Zhang, Chungen Shen	A Nested Lanczos Method for the Trust-Region Subproblem.	SIAM J. Sci. Comput.	2018	DBLP DOI BibTeX RDF
22	William Lam, Kalev Kask, Javier Larrosa, Rina Dechter	Subproblem ordering heuristics for AND/OR best-first search.	J. Comput. Syst. Sci.	2018	DBLP DOI BibTeX RDF
22	Rujun Jiang, Duan Li 0002, Baiyi Wu	SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices.	Math. Program.	2018	DBLP DOI BibTeX RDF
22	Songqiang Qiu, Zhongwen Chen	An interior point method for nonlinear optimization with a quasi-tangential subproblem.	J. Comput. Appl. Math.	2018	DBLP DOI BibTeX RDF
22	Ashkan Fakhri, Mehdi Ghatee, Antonios Fragkogios, Georgios K. D. Saharidis	Benders decomposition with integer subproblem.	Expert Syst. Appl.	2017	DBLP DOI BibTeX RDF
22	Nam Ho-Nguyen, Fatma Kilinç-Karzan	A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants.	SIAM J. Optim.	2017	DBLP DOI BibTeX RDF
22	Kurt M. Anstreicher	Kronecker Product Constraints with an Application to the Two-Trust-Region Subproblem.	SIAM J. Optim.	2017	DBLP DOI BibTeX RDF
22	Satoru Adachi, Satoru Iwata 0001, Yuji Nakatsukasa, Akiko Takeda	Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem.	SIAM J. Optim.	2017	DBLP DOI BibTeX RDF
22	Jiulin Wang, Yong Xia 0002	A linear-time algorithm for the trust region subproblem based on hidden convexity.	Optim. Lett.	2017	DBLP DOI BibTeX RDF
22	Maziar Salahi	Exact two steps SOCP/SDP formulation for a modified conic trust region subproblem.	Optim. Lett.	2017	DBLP DOI BibTeX RDF
22	Jip J. Dekker, Gustav Björdal, Mats Carlsson, Pierre Flener, Jean-Noël Monette	Auto-tabling for subproblem presolving in MiniZinc.	Constraints An Int. J.	2017	DBLP DOI BibTeX RDF
22	Cristina Garcia-Cardona, Brendt Wohlberg	Subproblem coupling in convolutional dictionary learning.	ICIP	2017	DBLP DOI BibTeX RDF
22	Frank E. Curtis, Zheng Han	Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves.	SIAM J. Optim.	2016	DBLP DOI BibTeX RDF
22	Boshi Yang, Samuel Burer	A Two-Variable Approach to the Two-Trust-Region Subproblem.	SIAM J. Optim.	2016	DBLP DOI BibTeX RDF
22	Alexander Moreno, Tucker Balch	Improving financial computation speed with full and subproblem memoization.	Concurr. Comput. Pract. Exp.	2016	DBLP DOI BibTeX RDF
22	Roland Braune, Günther Zäpfel	Shifting bottleneck scheduling for total weighted tardiness minimization - A computational evaluation of subproblem and re-optimization heuristics.	Comput. Oper. Res.	2016	DBLP DOI BibTeX RDF
22	Maziar Salahi, Saeed Fallahi	Trust region subproblem with an additional linear inequality constraint.	Optim. Lett.	2016	DBLP DOI BibTeX RDF
22	El Houcine Bergou, Serge Gratton, Luís Nunes Vicente	Levenberg-Marquardt Methods Based on Probabilistic Gradient Models and Inexact Subproblem Solution, with Application to Data Assimilation.	SIAM/ASA J. Uncertain. Quantification	2016	DBLP DOI BibTeX RDF
22	Carlos Ansótegui, Joel Gabàs, Jordi Levy	Exploiting subproblem optimization in SAT-based MaxSAT algorithms.	J. Heuristics	2016	DBLP DOI BibTeX RDF
22	Aramayis Orkusyan, Lasith Adhikari, Joanna Valenzuela, Roummel F. Marcia	Analysis of p-norm regularized subproblem minimization for sparse photon-limited image recovery.	ICASSP	2016	DBLP DOI BibTeX RDF
22	William Lam, Kalev Kask, Rina Dechter, Javier Larrosa	On the Impact of Subproblem Orderings on Anytime AND/OR Best-First Search for Lower Bounds.	ECAI	2016	DBLP DOI BibTeX RDF
22	Sabrine Malek, Wady Naanaa	A new polynomial cluster deletion subproblem.	AICCSA	2016	DBLP DOI BibTeX RDF
22	Viktor Larsson, Lars Johannesson, Bo Egardt	Analytic Solutions to the Dynamic Programming Subproblem in Hybrid Vehicle Energy Management.	IEEE Trans. Veh. Technol.	2015	DBLP DOI BibTeX RDF