Search results for "reoptimization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
126	Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer	On the Hardness of Reoptimization.	SOFSEM	2008	DBLP DOI BibTeX RDF	reoptimization, approximation algorithms, inapproximability
116	Davide Bilò, Peter Widmayer, Anna Zych	Reoptimization of Weighted Graph and Covering Problems.	WAOA	2008	DBLP DOI BibTeX RDF
79	Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych	Reoptimization of the Shortest Common Superstring Problem.	CPM	2009	DBLP DOI BibTeX RDF
79	Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization of Minimum and Maximum Traveling Salesman's Tours.	SWAT	2006	DBLP DOI BibTeX RDF
75	Stephan Ewen, Holger Kache, Volker Markl, Vijayshankar Raman	Progressive Query Optimization for Federated Queries.	EDBT	2006	DBLP DOI BibTeX RDF
70	Lori L. Pollock, Mary Lou Soffa	Incremental Global Reoptimization of Programs.	ACM Trans. Program. Lang. Syst.	1992	DBLP DOI BibTeX RDF	incremental data flow analysis, incremental reoptimization, optimization dependencies, compiler optimization
60	Hans-Joachim Böckenhauer, Dennis Komm	Reoptimization of the Metric Deadline TSP.	MFCS	2008	DBLP DOI BibTeX RDF
56	Shivnath Babu, Pedro Bizarro, David J. DeWitt	Proactive Re-optimization.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
56	Goetz Graefe, Karen Ward	Dynamic Query Evaluation Plans.	SIGMOD Conference	1989	DBLP DOI BibTeX RDF	EXODUS
37	Stephan Schmidt 0001, Jérôme Kunegis	Scalable Bandwidth Optimization in Advance Reservation Networks.	ICON	2007	DBLP DOI BibTeX RDF
37	Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah 0001, Jeffrey Scott Vitter	Adaptive rank-aware query optimization in relational databases.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	Advanced query processing, rank-aware optimization, ranking, top-k, adaptive processing
28	Chris Bourke, Kun Deng, Stephen D. Scott 0001, Robert E. Schapire, N. V. Vinodchandran	On reoptimizing multi-class classifiers.	Mach. Learn.	2008	DBLP DOI BibTeX RDF	Receiver Operator Characteristic (ROC), Classifier reoptimization, Multi-class classification
28	Douglas S. Altner, Özlem Ergun	Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts.	CPAIOR	2008	DBLP DOI BibTeX RDF	Reoptimization, Robust Minimum Cut, Maximum Flow
28	Thomas Kistler, Michael Franz	Continuous program optimization: A case study.	ACM Trans. Program. Lang. Syst.	2003	DBLP DOI BibTeX RDF	continuous program optimization, dynamic reoptimization, Dynamic code generation
23	Seyed Soheil Johari, Sepehr Taeb, Nashid Shahriar, Shihabur Rahman Chowdhury, Massimo Tornatore, Raouf Boutaba, Jeebak Mitra, Mahdi Hemmati	DRL-Assisted Reoptimization of Network Slice Embedding on EON-Enabled Transport Networks.	IEEE Trans. Netw. Serv. Manag.	2023	DBLP DOI BibTeX RDF
23	Paola Festa, Serena Fugaro, Francesca Guerriero	Shortest path reoptimization vs resolution from scratch: a computational comparison.	Optim. Methods Softw.	2022	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Elisabet Burjons, Martin Raszyk, Peter Rossmanith	Reoptimization of parameterized problems.	Acta Informatica	2022	DBLP DOI BibTeX RDF
23	Marc-André Ménard, Claude-Guy Quimper, Jonathan Gaudreault	Responsive Mixed-initiative System for Reoptimization of Mixed-integer Programming.	Int. J. Artif. Intell. Tools	2022	DBLP DOI BibTeX RDF
23	Alexandre M. Florio, Dominique Feillet, Marcus Poggi, Thibaut Vidal	Vehicle Routing with Stochastic Demands and Partial Reoptimization.	Transp. Sci.	2022	DBLP DOI BibTeX RDF
23	Huy Quang Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius	Efficient Make-Before-Break Layer 2 Reoptimization.	IEEE/ACM Trans. Netw.	2021	DBLP DOI BibTeX RDF
23	Ariel Kulik, Hadas Shachnai, Gal Tamir	On Lagrangian relaxation for constrained maximization and reoptimization problems.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
23	Esther Bischoff, Jonas Teufel, Jairo Inga, Sören Hohmann	Towards interactive coordination of heterogeneous robotic teams - Introduction of a reoptimization framework.	SMC	2021	DBLP DOI BibTeX RDF
23	Jasper Kyle Catapang, Geoffrey A. Solano	A Floyd-Warshall-Based Reoptimization of Q Matrix on the Single DVRPPD with On-Demand Cancellations.	ICTC	2021	DBLP DOI BibTeX RDF
23	Xin-Chuan Wu, Marc Grau Davis, Frederic T. Chong, Costin Iancu	Reoptimization of Quantum Circuits via Hierarchical Synthesis.	ICRC	2021	DBLP DOI BibTeX RDF
23	Keshav Goyal, Tobias Mömke	Robust Reoptimization of Steiner Trees.	Algorithmica	2020	DBLP DOI BibTeX RDF
23	Feng Shi 0003, Martin Schirneck, Tobias Friedrich 0001, Timo Kötzing, Frank Neumann 0001	Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.	Algorithmica	2020	DBLP DOI BibTeX RDF
23	Yun He, Christian Artigues, Cyril Briand, Nicolas Jozefowiez, Sandra Ulrich Ngueveu	A Matheuristic with Fixed-Sequence Reoptimization for a Real-Life Inventory Routing Problem.	Transp. Sci.	2020	DBLP DOI BibTeX RDF
23	Feng Shi 0003, Martin Schirneck, Tobias Friedrich 0001, Timo Kötzing, Frank Neumann 0001	Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.	Algorithmica	2019	DBLP DOI BibTeX RDF
23	Mehul Kumar, Amit Kumar 0015, C. Pandu Rangan	Reoptimization of Path Vertex Cover Problem.	CoRR	2019	DBLP BibTeX RDF
23	David Meignan, Sigrid Knust	A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization.	Eur. J. Oper. Res.	2019	DBLP DOI BibTeX RDF
23	Marlin W. Ulmer	Anticipation versus reactive reoptimization for dynamic vehicle routing with stochastic requests.	Networks	2019	DBLP DOI BibTeX RDF
23	Wenkai Dai, Yongjie Yang 0001	Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications.	J. Comb. Optim.	2019	DBLP DOI BibTeX RDF
23	Mehul Kumar, Amit Kumar 0015, C. Pandu Rangan	Reoptimization of Path Vertex Cover Problem.	COCOON	2019	DBLP DOI BibTeX RDF
23	Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir	A Theory and Algorithms for Combinatorial Reoptimization.	Algorithmica	2018	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Elisabet Burjons, Martin Raszyk, Peter Rossmanith	Reoptimization of Parameterized Problems.	CoRR	2018	DBLP BibTeX RDF
23	Davide Bilò	New algorithms for Steiner tree reoptimization.	CoRR	2018	DBLP BibTeX RDF
23	Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm	Reoptimization of Hard Optimization Problems.	Handbook of Approximation Algorithms and Metaheuristics (1)	2018	DBLP DOI BibTeX RDF
23	Davide Bilò	New algorithms for Steiner tree reoptimization.	ICALP	2018	DBLP DOI BibTeX RDF
23	Anna Zych-Pawlewicz	Reoptimization of NP-Hard Problems.	Adventures Between Lower Bounds and Higher Altitudes	2018	DBLP DOI BibTeX RDF
23	Sumanaruban Rajadurai, Jeffrey Bosboom, Weng-Fai Wong, Saman P. Amarasinghe	Gloss: Seamless Live Reconfiguration and Reoptimization of Stream Programs.	ASPLOS	2018	DBLP DOI BibTeX RDF
23	Masahiro Nakagawa, Hiroshi Hasegawa, Ken-ichi Sato	Dynamic Path Provisioning and Disruption-Free Reoptimization Algorithms for Bandwidth on-Demand Services Considering Fairness.	IEICE Trans. Commun.	2017	DBLP DOI BibTeX RDF
23	Jhoirene B. Clemente, Henry N. Adorna	Reoptimization of the Closest Substring Problem under Pattern Length Modification.	CoRR	2017	DBLP BibTeX RDF
23	Tarek Saad, Rakesh Gandhi, Zafar Ali, Robert H. Venator, Yuji Kamite	RSVP Extensions for Reoptimization of Loosely Routed Point-to-Multipoint Traffic Engineering Label Switched Paths (LSPs).	RFC	2017	DBLP DOI BibTeX RDF
23	Andrea Celli, Alberto Marchesi 0001, Nicola Gatti 0001	On the Complexity of Nash Equilibrium Reoptimization.	UAI	2017	DBLP BibTeX RDF
23	Feng Shi 0003, Martin Schirneck, Tobias Friedrich 0001, Timo Kötzing, Frank Neumann 0001	Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.	GECCO	2017	DBLP DOI BibTeX RDF
23	Wenkai Dai	Reoptimization of Minimum Latency Problem.	COCOON	2017	DBLP DOI BibTeX RDF
23	Christoph Buchheim, Marianna De Santis, Stefano Lucidi, Francesco Rinaldi, Long Trieu	A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming.	SIAM J. Optim.	2016	DBLP DOI BibTeX RDF
23	Jeffrey Aborot, Henry N. Adorna, Jhoirene B. Clemente	On Self-Reducibility and Reoptimization of Closest Substring Problem.	CoRR	2016	DBLP BibTeX RDF
23	Feng Feng, Jiajia Chen 0002, Chip-Hong Chang	Hypergraph Based Minimum Arborescence Algorithm for the Optimization and Reoptimization of Multiple Constant Multiplications.	IEEE Trans. Circuits Syst. I Regul. Pap.	2016	DBLP DOI BibTeX RDF
23	Elad Iwanir, Tami Tamir	Heuristics for Job Scheduling Reoptimization.	FedCSIS	2016	DBLP DOI BibTeX RDF
23	Gal Tamir	Algorithms for Combinatorial Reoptimization.		2016	RDF
23	Jérôme Monnot	A note on the traveling salesman reoptimization problem under vertex insertion.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
23	Ariel Kulik, Hadas Shachnai, Gal Tamir	On Lagrangian Relaxation and Reoptimization Problems.	CoRR	2015	DBLP BibTeX RDF
23	Yael Mordechai	Optimization and Reoptimization in Scheduling Problems.	CoRR	2015	DBLP BibTeX RDF
23	Mateusz Zotkiewicz, Marc Ruiz 0001, Miroslaw Klinkowski, Michal Pióro, Luis Velasco	Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs.	JOCN	2015	DBLP DOI BibTeX RDF
23	Gerald Gamrath, Benjamin Hiller, Jakob Witzig	Reoptimization Techniques for MIP Solvers.	SEA	2015	DBLP DOI BibTeX RDF
23	Keshav Goyal, Tobias Mömke	Robust Reoptimization of Steiner Trees.	FSTTCS	2015	DBLP DOI BibTeX RDF
23	Stefanus Jasin	Reoptimization and Self-Adjusting Price Control for Network Revenue Management.	Oper. Res.	2014	DBLP DOI BibTeX RDF
23	Lin Zhu 0003, Louis-Martin Rousseau, Walter Rei, Bo Li 0085	Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands.	Comput. Oper. Res.	2014	DBLP DOI BibTeX RDF
23	Nicolas Boria, Federico Della Croce	Reoptimization in machine scheduling.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
23	Laura Klein, Tobias Wagner 0001, Christoph Buchheim, Dirk Biermann	A procedure for the evaluation and compensation of form errors by means of global isometric registration with subsequent local reoptimization.	Prod. Eng.	2014	DBLP DOI BibTeX RDF
23	Guy Baram, Tami Tamir	Reoptimization of the minimum total flow-time scheduling problem.	Sustain. Comput. Informatics Syst.	2014	DBLP DOI BibTeX RDF
23	Joseph Y. J. Chow	Activity-Based Travel Scenario Analysis with Routing Problem Reoptimization.	Comput. Aided Civ. Infrastructure Eng.	2014	DBLP DOI BibTeX RDF
23	George Ninikas, Ioannis Minis	Reoptimization strategies for a dynamic vehicle routing problem with mixed backhauls.	Networks	2014	DBLP DOI BibTeX RDF
23	Christoph Buchheim, Long Trieu	Active Set Methods with Reoptimization for Convex Quadratic Integer Programming.	ISCO	2014	DBLP DOI BibTeX RDF
23	David Meignan	A heuristic approach to schedule reoptimization in the context of interactive optimization.	GECCO	2014	DBLP DOI BibTeX RDF
23	Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization of maximum weight induced hereditary subgraph problems.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
23	Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization under Vertex Insertion: Max PK-Free Subgraph and Max Planar Subgraph.	Discret. Math. Algorithms Appl.	2013	DBLP DOI BibTeX RDF
23	Benjamin Hiller, Torsten Klug, Jakob Witzig	Reoptimization in Branch-and-Bound Algorithms with an Application to Elevator Control.	SEA	2013	DBLP DOI BibTeX RDF
23	Behrouz Kheirfam, José L. Verdegay	Optimization and Reoptimization in Fuzzy Linear Programming problems.	EUSFLAT Conf.	2013	DBLP DOI BibTeX RDF
23	Andreas Sprock	Analysis of hard problems in reoptimization and online computation.		2013	RDF
23	Lucas Létocart, Anass Nagih, Gérard Plateau	Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem.	Comput. Oper. Res.	2012	DBLP DOI BibTeX RDF
23	Claudio T. Bornstein, Nelson Maculan, Marta Pascoal, Leizer de Lima Pinto	Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization.	Comput. Oper. Res.	2012	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen	Steiner tree reoptimization in graphs with sharpened triangle inequality.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
23	Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion.	WALCOM	2012	DBLP DOI BibTeX RDF
23	Uphar Goyal, Suneeta Agarwal, Vaibhav Singhal, Swami Nath Singh, Rajesh Prasad	Reoptimization for Steiner tree problem Adding and deleting an edge.	RAIT	2012	DBLP DOI BibTeX RDF
23	Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems.	LATIN	2012	DBLP DOI BibTeX RDF
23	Hadas Shachnai, Gal Tamir, Tami Tamir	A Theory and Algorithms for Combinatorial Reoptimization.	LATIN	2012	DBLP DOI BibTeX RDF
23	Guy Baram, Tami Tamir	Reoptimization of the Minimum Total Flow-Time Scheduling Problem.	MedAlg	2012	DBLP DOI BibTeX RDF
23	Anna Zych	Reoptimization of NP-hard Problems.		2012	RDF
23	Anna Zych, Davide Bilò	New Reoptimization Techniques applied to Steiner Tree Problem.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock	On the Hardness of Reoptimization with Multiple Given Solutions.	Fundam. Informaticae	2011	DBLP DOI BibTeX RDF
23	Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych	Reoptimization of the Shortest Common Superstring Problem.	Algorithmica	2011	DBLP DOI BibTeX RDF
23	Jian Zhou, Lei Shi, Kian-Lee Tan	SOPRAN: Integrative Workload Modeling and Proactive Reoptimization for Virtual Machine Management.	Int. J. Next Gener. Comput.	2011	DBLP BibTeX RDF
23	Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock	Knowing All Optimal Solutions Does Not Help for TSP Reoptimization.	Computation, Cooperation, and Life	2011	DBLP DOI BibTeX RDF
23	Christian Roed Pedersen, Lars Relund Nielsen, Kim Allan Andersen	Erratum to "An algorithm for ranking assignments using reoptimization" [Computers & Operations Research 35 (2008) 3714-3726].	Comput. Oper. Res.	2010	DBLP DOI BibTeX RDF
23	Nicolas Boria, Vangelis Th. Paschos	Fast reoptimization for the minimum spanning tree problem.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Dennis Komm	Reoptimization of the metric deadline TSP.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
23	Nabeel Farooq Butt, N. M. Mosharaf Kabir Chowdhury, Raouf Boutaba	Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding.	Networking	2010	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen	The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality.	CIAC	2010	DBLP DOI BibTeX RDF
23	Nicola Secomandi, François Margot	Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands.	Oper. Res.	2009	DBLP DOI BibTeX RDF
23	Hong Kyu Park, Won Suk Lee	Adaptive Continuous Query Reoptimization over Data Streams.	IEICE Trans. Inf. Syst.	2009	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Joachim Kneis, Joachim Kupke 0002	Approximation hardness of deadline-TSP reoptimization.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
23	Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Rossmanith	Reoptimization of Steiner trees: Changing the terminal set.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
23	Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos	Reoptimization of minimum and maximum traveling salesman's tours.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
23	Benjamin Hiller, Torsten Klug, Andreas Tuchscherer	Improving the perfomance of elevator systems using exact reoptimization algorithms.	Models and Algorithms for Optimization in Logistics	2009	DBLP BibTeX RDF
23	Tobias Berg, Harald Hempel	Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights.	LATA	2009	DBLP DOI BibTeX RDF
23	Christian Roed Pedersen, Lars Relund Nielsen, Kim Allan Andersen	An algorithm for ranking assignments using reoptimization.	Comput. Oper. Res.	2008	DBLP DOI BibTeX RDF
23	Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych	Reoptimization of Steiner Trees.	SWAT	2008	DBLP DOI BibTeX RDF
23	Maria Grazia Scutellà	A note on the parametric maximum flow problem and some related reoptimization issues.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Parametric arc capacity, Maximum flow