×

Found 406 Documents (Results 1–100)

Pose optimization of task-redundant robots in second-order rest-to-rest motion with cascaded dynamic programming and nullspace projection. (English) Zbl 07823860

Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 18th international conference, ICINCO 2021, Lieusaint – Paris, France, July 6–8, 2021. Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 1006, 106-131 (2023).
MSC:  93C85 90C39
PDFBibTeX XMLCite
Full Text: DOI

OneMax is not the easiest function for fitness improvements. (English) Zbl 07787620

Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 23rd European conference, EvoCOP 2023, held as part of EvoStar 2023, Brno, Czech Republic, April 12–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13987, 162-178 (2023).
MSC:  68W50 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

Cooperative coevolutionary genetic programming hyper-heuristic for budget constrained dynamic multi-workflow scheduling in cloud computing. (English) Zbl 07787619

Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 23rd European conference, EvoCOP 2023, held as part of EvoStar 2023, Brno, Czech Republic, April 12–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13987, 146-161 (2023).
MSC:  68W50 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI

Automatic solid reconstruction from 3-D points set for flow simulation via an immersed boundary method. (English) Zbl 07781716

Franck, Emmanuel (ed.) et al., Finite volumes for complex applications X – Volume 1. Elliptic and parabolic problems. FVCA 10, Strasbourg, France, October 30 – November 3, 2023. Invited contributions. Cham: Springer. Springer Proc. Math. Stat. 432, 355-363 (2023).
PDFBibTeX XMLCite
Full Text: DOI

A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints. (English) Zbl 1528.90232

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 438-452 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Machine learning-based online scheduling in distributed computing. (English) Zbl 07731618

Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 14th international conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13827, 248-259 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Stochastic reaction network modeling and optimal control for Covid-19. (English) Zbl 07799426

Seck, Diaraf (ed.) et al., Nonlinear analysis, geometry and applications. Proceedings of the second NLAGA-BIRS symposium, Cap Skirring, Senegal, January 25–30, 2022. Cham: Springer. Trends Math., 121-141 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Stable goal-based management strategy for supply chain finance. (English) Zbl 1528.90046

Petrosyan, Leon A. (ed.) et al., Contributions to game theory and management. Volume XV. Collected papers presented at the 15th international conference on game theory and management, GTM 2021, Saint Petersburg, Russia, June 23–25, 2021. St. Petersburg: St. Petersburg State University. 339-364 (2022).
MSC:  90B06 90C29 91G99
PDFBibTeX XMLCite
Full Text: DOI

The optimal dynamic rationing policy in the stock-rationing queue. (English) Zbl 1526.90012

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 66-82 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Deep policy dynamic programming for vehicle routing problems. (English) Zbl 1504.90175

Schaus, Pierre (ed.), Integration of constraint programming, artificial intelligence, and operations research. 19th international conference, CPAIOR 2022, Los Angeles, CA, USA, June 20–23, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13292, 190-213 (2022).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal knockout tournaments: definition and computation. (English) Zbl 1490.90299

Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 217-225 (2022).
MSC:  90C39 90C90
PDFBibTeX XMLCite
Full Text: DOI

A faster algorithm for solving general LPs. (English) Zbl 07765213

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 823-832 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Learning surrogate functions for the short-horizon planning in same-day delivery problems. (English) Zbl 07493635

Stuckey, Peter J. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 18th international conference, CPAIOR 2021, Vienna, Austria, July 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12735, 283-298 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Identification of nonlinear joint interface parameters using instantaneous power flow balance approach. (English) Zbl 1492.74077

Awrejcewicz, Jan (ed.), Perspectives in dynamical systems II: mathematical and numerical approaches. Selected papers based on the presentations at the 15th international conference on dynamical systems – theory and applications, DSTA, Łódź, Poland, December 2–5, 2019. Cham: Springer. Springer Proc. Math. Stat. 363, 183-191 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Synchronized pickup and delivery problems with connecting FIFO stack. (English) Zbl 1479.90023

Gentile, Claudio (ed.) et al., Graphs and combinatorial optimization: from theory to applications. Proceedings of the 18th Cologne-Twente workshop on graphs and combinatorial optimization (CTW2020), online, September 14–16, 2020. Cham: Springer. AIRO Springer Ser. 5, 237-249 (2021).
PDFBibTeX XMLCite
Full Text: DOI

An improvement heuristic based on variable neighborhood search for a dynamic orienteering problem. (English) Zbl 1474.90380

Zarges, Christine (ed.) et al., Evolutionary computation in combinatorial optimization. 21st European conference, EvoCOP 2021, held as part of EvoStar 2021, virtual event, April 7–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12692, 68-83 (2021).
MSC:  90C27 90C35 90C59
PDFBibTeX XMLCite
Full Text: DOI

Joint phase reconstruction and magnitude segmentation from velocity-encoded MRI data. (English) Zbl 1487.78013

Kaltenbacher, Barbara (ed.) et al., Time-dependent problems in imaging and parameter identification. Cham: Springer. 1-24 (2021).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Pinning down the strong Wilber 1 bound for binary search trees. (English) Zbl 07758335

Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 33, 21 p. (2020).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 07666350

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 14th international conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12577, 198-213 (2020).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for clustering with dynamic points. (English) Zbl 07651176

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 37, 15 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

A general framework for computing the nucleolus via dynamic programming. (English) Zbl 1503.91019

Harks, Tobias (ed.) et al., Algorithmic game theory. 13th international symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12283, 307-321 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Stochastic DP based on trained database for sub-optimal energy management of hybrid electric vehicles. (English) Zbl 1502.93011

Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 14th international conference, ICINCO 2017 Madrid, Spain, July 26–28, 2017 Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 495, 234-251 (2020).
MSC:  93E03 90C39 90C40
PDFBibTeX XMLCite
Full Text: DOI

Networked systems theory: distributed algorithms for optimal cooperation of dynamical systems. (English) Zbl 1471.93124

Crisostomi, Emanuele (ed.) et al., Analytics for the sharing economy: mathematics, engineering and business perspectives. Cham: Springer. 25-37 (2020).
MSC:  93B70 93D50 05C90
PDFBibTeX XMLCite
Full Text: DOI

A novel dynamic multi-objective evolutionary algorithm with an adaptable roulette for the selection of operators. (English) Zbl 07392076

Castillo, Oscar (ed.) et al., Intuitionistic and type-2 fuzzy logic enhancements in neural and optimization algorithms: theory and applications. Cham: Springer. Stud. Comput. Intell. 862, 493-507 (2020).
MSC:  68T37
PDFBibTeX XMLCite
Full Text: DOI

A survey of hyper-heuristics for dynamic optimization problems. (English) Zbl 07392074

Castillo, Oscar (ed.) et al., Intuitionistic and type-2 fuzzy logic enhancements in neural and optimization algorithms: theory and applications. Cham: Springer. Stud. Comput. Intell. 862, 463-477 (2020).
MSC:  68T37
PDFBibTeX XMLCite
Full Text: DOI

The bicriterion maximum flow network interdiction problem in \(s\)-\(t\)-planar graphs. (English) Zbl 1471.90045

Neufeld, Janis S. (ed.) et al., Operations research proceedings 2019. Selected papers of the annual international conference of the German Operations Research Society (GOR), Dresden, Germany, September 4–6, 2019. Cham: Springer. Oper. Res. Proc., 133-139 (2020).
MSC:  90B10 90C35 90C39
PDFBibTeX XMLCite
Full Text: DOI

Stochastic optimization in population dynamics: the case of multi-site fisheries. (English) Zbl 1460.92174

Seck, Diaraf (ed.) et al., Nonlinear analysis, geometry and applications. Proceedings of the first biennial international research symposium, NLAGA-BIRS, Dakar, Senegal, June 24–28, 2019. Cham: Birkhäuser. Trends Math., 119-145 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Optimal investment in the development of oil and gas field. (English) Zbl 1458.91192

Kochetov, Yury (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1275, 336-349 (2020).
MSC:  91G10 91B86 90C39
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic programming approach to the generalized minimum Manhattan network problem. (English) Zbl 1457.90128

Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12176, 237-248 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Reducing path TSP to TSP. (English) Zbl 1489.68405

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 14-27 (2020).
MSC:  68W25 90C27 90C39
PDFBibTeX XMLCite
Full Text: DOI arXiv

Seismic response prediction of multiple base-isolated structures for monitoring. (English) Zbl 1454.93270

Lacarbonara, Walter (ed.) et al., Nonlinear dynamics and control. Proceedings of the first international nonlinear dynamics conference, NODYCON 2019, Rome, Italy, February 17–20, 2019. Volume II. Cham: Springer. 33-41 (2020).
MSC:  93E03 93C10
PDFBibTeX XMLCite
Full Text: DOI

On the problems of minmax-maxmin type under vector-valued criteria. (English) Zbl 1451.49012

Tarasyev, Alexander (ed.) et al., Stability, control and differential games. Proceedings of the international conference on stability, control and differential games (SCDG2019), Yekaterinburg, Russia, September 16–20, 2019. Cham: Springer. Lect. Notes Control Inf. Sci. – Proc., 145-155 (2020).
PDFBibTeX XMLCite
Full Text: DOI

New dynamic programming approach to global optimization. (English) Zbl 1429.90090

Le Thi, Hoai An (ed.) et al., Optimization of complex systems: theory, models, algorithms and applications. Selected papers of the 6th world congress on global optimization (WCGO 2019), University of Lorraine, Metz, France, July 8–10, 2019. Cham: Springer. Adv. Intell. Syst. Comput. 991, 128-134 (2020).
MSC:  90C39 90C26
PDFBibTeX XMLCite
Full Text: DOI

Complexity of an identification problem of sharp local density loss in fractional body. (English) Zbl 1461.74069

Malinowska, Agnieszka B. (ed.) et al., Advances in non-integer order calculus and its applications. Proceedings of the 10th international conference on non-integer order calculus and its applications, Bialystok University of Technology, Białystok, Poland, September 20–21, 2018. Cham: Springer. Lect. Notes Electr. Eng. 559, 282-293 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Linear temporal logic satisfaction in adversarial environments using secure control barrier certificates. (English) Zbl 1440.68038

Alpcan, Tansu (ed.) et al., Decision and game theory for security. 10th international conference, GameSec 2019, Stockholm, Sweden, October 30 – November 1, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11836, 385-403 (2019).
MSC:  68M25 68Q60 91A80
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic set cover: improved algorithms and lower bounds. (English) Zbl 1433.68616

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 114-125 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximating robust bin packing with budgeted uncertainty. (English) Zbl 07152201

Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 71-84 (2019).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI HAL

Quantum speedups for exponential-time dynamic programming algorithms. (English) Zbl 1432.68158

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1783-1793 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

A new dynamic programming approach for spanning trees with chain constraints and beyond. (English) Zbl 1431.68176

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1550-1569 (2019).
PDFBibTeX XMLCite
Full Text: DOI

Linear pseudo-polynomial factor algorithm for automaton constrained tree knapsack problem. (English) Zbl 1522.68770

Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 248-260 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

The new approach for dynamic optimization with variability constraints. (English) Zbl 1421.90157

Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization WCO 2017, Prague, Czech Republic, September 3–6, 2017. Cham: Springer. Stud. Comput. Intell. 795, 35-46 (2019).
MSC:  90C39
PDFBibTeX XMLCite
Full Text: DOI

On the value of dual-firing power generation under uncertain gas network access. (English) Zbl 1421.90004

Pintér, János D. (ed.) et al., Modeling and optimization: theory and applications, MOPTA, Bethlehem, PA, USA, August 16–18, 2017. Selected contributions of the conference. Cham: Springer. Springer Proc. Math. Stat. 279, 17-37 (2019).
PDFBibTeX XMLCite
Full Text: DOI

A PTAS for a class of stochastic dynamic programs. (English) Zbl 1503.90086

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 56, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fully-dynamic bin packing with little repacking. (English) Zbl 1499.68411

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 51, 24 p. (2018).
MSC:  68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI

A method for the energy optimization of a multisource elevator. (English) Zbl 1432.90079

Madani, Kurosh (ed.) et al., Informatics in control, automation and robotics. 13th international conference, ICINCO 2016, Lisbon, Portugal, July 29–31, 2016. Selected, extended and revised papers. Cham: Springer. Lect. Notes Electr. Eng. 430, 3-29 (2018).
MSC:  90C05 90C90
PDFBibTeX XMLCite
Full Text: DOI

Coupling MPC and HJB for the computation of POD-based feedback laws. (English) Zbl 07136779

Radu, Florin Adrian (ed.) et al., Numerical mathematics and advanced applications. ENUMATH 2017. Selected papers based on the presentations at the European conference, Bergen, Norway, September 25–29, 2017. Cham: Springer. Lect. Notes Comput. Sci. Eng. 126, 941-949 (2018).
PDFBibTeX XMLCite
Full Text: DOI Link

Fast algorithms for knapsack via convolution and prediction. (English) Zbl 1427.68376

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 1269-1282 (2018).
MSC:  68W40 90C27 90C39
PDFBibTeX XMLCite
Full Text: DOI arXiv

Symbolic bucket elimination for piecewise continuous constrained optimization. (English) Zbl 1508.68352

van Hoeve, Willem-Jan (ed.), Integration of constraint programming, artificial intelligence, and operations research. 15th international conference, CPAIOR 2018, Delft, The Netherlands, June 26–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10848, 585-594 (2018).
PDFBibTeX XMLCite
Full Text: DOI

Boosting efficiency for computing the Pareto frontier on tree structured networks. (English) Zbl 1511.90375

van Hoeve, Willem-Jan (ed.), Integration of constraint programming, artificial intelligence, and operations research. 15th international conference, CPAIOR 2018, Delft, The Netherlands, June 26–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10848, 263-279 (2018).
MSC:  90C29 90C35 90C11
PDFBibTeX XMLCite
Full Text: DOI

On the dynamic programming approach to incentive constraint problems. (English) Zbl 1401.49032

Feichtinger, Gustav (ed.) et al., Control systems and mathematical methods in economics. Essays in honor of Vladimir M. Veliov. Cham: Springer (ISBN 978-3-319-75168-9/pbk; 978-3-319-75169-6/ebook). Lecture Notes in Economics and Mathematical Systems 687, 81-96 (2018).
MSC:  49L20
PDFBibTeX XMLCite
Full Text: DOI Link

The multiple traveling salesmen problem with moving targets and nonlinear trajectories. (English) Zbl 1397.90339

Kliewer, Natalia (ed.) et al., Operations research proceedings 2017. Selected papers of the annual international conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6–8, 2017. Cham: Springer (ISBN 978-3-319-89919-0/pbk; 978-3-319-89920-6/ebook). Operations Research Proceedings, 489-494 (2018).
MSC:  90C27 90C35
PDFBibTeX XMLCite
Full Text: DOI

The multiple checkpoint ordering problem. (English) Zbl 1397.90327

Kliewer, Natalia (ed.) et al., Operations research proceedings 2017. Selected papers of the annual international conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6–8, 2017. Cham: Springer (ISBN 978-3-319-89919-0/pbk; 978-3-319-89920-6/ebook). Operations Research Proceedings, 171-177 (2018).
MSC:  90C27 90B35
PDFBibTeX XMLCite
Full Text: DOI

A faster FPTAS for the subset-sums ratio problem. (English) Zbl 1509.68338

Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 602-614 (2018).
MSC:  68W25 90C27 90C39
PDFBibTeX XMLCite
Full Text: DOI arXiv

Budgeted colored matching problems. (English) Zbl 1388.90116

Gouveia, Luís (ed.) et al., Proceedings of the 8th international network optimization conference (INOC 2017), Lisbon, Portugal, February 26–28, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 64, 245-254 (2018).
PDFBibTeX XMLCite
Full Text: DOI

Approaching \(\frac 23\) for the \(s\)-\(t\)-path TSP. (English) Zbl 1403.68355

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1854-1864 (2018).
MSC:  68W25 90C27 90C39
PDFBibTeX XMLCite
Full Text: arXiv Link

Non-approximability and polylogarithmic approximations of the single-sink unsplittable and confluent dynamic flow problems. (English) Zbl 1457.68308

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 41, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Temporal hierarchical clustering. (English) Zbl 1457.68286

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 28, 12 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Temporal clustering. (English) Zbl 1442.68264

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 34, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Improving TSP tours using dynamic programming over tree decompositions. (English) Zbl 1442.68286

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 30, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the fine-grained complexity of one-dimensional dynamic programming. (English) Zbl 1441.68078

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 21, 15 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic pricing in competitive markets. (English) Zbl 1405.91210

Devanur, Nikhil R. (ed.) et al., Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17–20, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-71923-8/pbk; 978-3-319-71924-5/ebook). Lecture Notes in Computer Science 10660, 354-367 (2017).
MSC:  91B24 90C25 91A26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Application of stochastic dynamic programming in demand dispatch-based optimal operation of a microgrid. (English) Zbl 1405.78008

Constanda, Christian (ed.) et al., Integral methods in science and engineering, Volume 2. Practical applications. Based on talks given at the 14th international conference, Padova, Italy, July 25–29, 2016. Basel: Birkhäuser/Springer (ISBN 978-3-319-59386-9/hbk; 978-3-319-59387-6/ebook). 31-42 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Lexico-minimum replica placement in multitrees. (English) Zbl 1474.68066

Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 122-137 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal boundary control of a nonstandard Cahn-Hilliard system with dynamic boundary condition and double obstacle inclusions. (English) Zbl 1382.49004

Colli, Pierluigi (ed.) et al., Solvability, regularity, and optimal control of boundary value problems for PDEs. In honour of Prof. Gianni Gilardi. Cham: Springer (ISBN 978-3-319-64488-2/hbk; 978-3-319-64489-9/ebook). Springer INdAM Series 22, 151-182 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient algorithms for ridesharing of personal vehicles. (English) Zbl 1466.90087

Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10627, 340-354 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Approximate dynamic programming by practical examples. (English) Zbl 1375.90302

Boucherie, Richard J. (ed.) et al., Markov decision processes in practice. Cham: Springer (ISBN 978-3-319-47764-0/hbk; 978-3-319-47766-4/ebook). International Series in Operations Research & Management Science 248, 63-101 (2017).
MSC:  90C39 90C15 65C05
PDFBibTeX XMLCite
Full Text: DOI Link

Online and dynamic algorithms for set cover. (English) Zbl 1370.90217

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 537-550 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Solving the traveling salesman problem with time windows through dynamically generated time-expanded networks. (English) Zbl 1492.90145

Salvagnin, Domenico (ed.) et al., Integration of AI and OR techniques in constraint programming. 14th international conference, CPAIOR 2017, Padua, Italy, June 5–8, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10335, 254-262 (2017).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Dynamic sum-radii clustering. (English) Zbl 1485.90061

Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 30-41 (2017).
PDFBibTeX XMLCite
Full Text: DOI HAL

A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy. (English) Zbl 1398.68676

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 9, 11 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI

Finding large set covers faster via the representation method. (English) Zbl 1397.68107

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 69, 15 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic global optimization methods for determining guaranteed solutions in chemical engineering. (English) Zbl 1355.90041

Pardalos, Panos M. (ed.) et al., Advances in stochastic and deterministic global optimization. Cham: Springer (ISBN 978-3-319-29973-0/hbk; 978-3-319-29975-4/ebook). Springer Optimization and Its Applications 107, 181-207 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Minimum weight polygon triangulation problem in sub-cubic time bound. (English) Zbl 1483.68143

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 326-339 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Dynamic games for Markov jump stochastic delay systems. (English) Zbl 1350.93097

Witrant, Emmanuel (ed.) et al., Recent results on time-delay systems. Analysis and control. Selected papers based on the presentations at the 11th International Federation of Automatic Control, IFAC, workshop on time-delay systems, Genoble, France, February 4–6, 2013 and at the 52nd IEEE conference on decision and control, Florence, Italy, December 10–13, 2013. Cham: Springer (ISBN 978-3-319-26367-0/hbk; 978-3-319-26369-4/ebook). Advances in Delays and Dynamics 5, 207-227 (2016).
MSC:  93E20 49N70 60J75 49K45 91A25 93B36 93C05
PDFBibTeX XMLCite
Full Text: DOI

An integer L-shaped method for the generalized vehicle routing problem with stochastic demands. (English) Zbl 1351.90024

Pióro, Michał (ed.) et al., Proceedings of the 7th international network optimization conference (INOC), Warsaw, Poland, May 18–20, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 52, 245-252, electronic only (2016).
MSC:  90B06 90C10 90C39
PDFBibTeX XMLCite
Full Text: DOI

Heuristic approaches to minimize tour duration for the TSP with multiple time windows. (English) Zbl 1431.90137

Italiano, Giuseppe F. (ed.) et al., 15th workshop on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS’15, Patras, Greece, September 17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 48, 42-55 (2015).
PDFBibTeX XMLCite
Full Text: DOI

CAST: a successful project in support of the international space station logistics. (English) Zbl 1390.90062

Fasano, Giorgio (ed.) et al., Optimized packings with applications. Cham: Springer (ISBN 978-3-319-18898-0/hbk; 978-3-319-18899-7/ebook). Springer Optimization and Its Applications 105, 87-117 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Derivative-free optimization for population dynamic models. (English) Zbl 1370.90291

Le Thi, Hoai An (ed.) et al., Modelling, computation and optimization in information systems and management sciences. Proceedings of the 3rd international conference on modelling, computation and optimization in information systems and management sciences, MCO 2015, Lorraine, France, May 11–13, 2015. Part I. Cham: Springer (ISBN 978-3-319-18160-8/pbk; 978-3-319-18161-5/ebook). Advances in Intelligent Systems and Computing 359, 391-402 (2015).
PDFBibTeX XMLCite
Full Text: DOI Link

\((1+1)\) EA on generalized dynamic OneMax. (English) Zbl 1361.68201

Proceedings of the 13th ACM SIGEVO workshop on foundations of genetic algorithms, FOGA 2015, Aberystwyth, UK, January 17–20, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3434-1). 40-51 (2015).
MSC:  68T20 68Q25
PDFBibTeX XMLCite
Full Text: DOI Link

Dynamic contact problems in bone neoplasm analyses and the primal-dual active set (PDAS) method. (English) Zbl 1374.92071

Brandts, J. (ed.) et al., Proceedings of the international conference ‘Applications of mathematics’, Prague, Czech Republic, November 18–21, 2015. In honor of the birthday anniversaries of Ivo Babuška (90), Milan Práger (85), and Emil Vitásek (85). Prague: Czech Academy of Sciences, Institute of Mathematics (ISBN 978-80-85823-65-3). 158-183 (2015).
PDFBibTeX XMLCite
Full Text: Link

Solving the 3-staged 2-dimensional cutting stock problem by dynamic programming and variable neighborhood search. (English) Zbl 1362.90366

Jarboui, Bassem (ed.) et al., Selected short papers of the 3rd international conference on variable neighborhood search (VNS’14), Djerba, Tunisia, October 8–11, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 47, 133-140, electronic only (2015).
MSC:  90C59 90C27 90C39
PDFBibTeX XMLCite
Full Text: DOI

A comparison of techniques for dynamic multivariate risk measures. (English) Zbl 1339.49015

Hamel, Andreas H. (ed.) et al., Set optimization and applications – the state of the art. From set relations to set-valued risk measures. Berlin: Springer (ISBN 978-3-662-48668-9/hbk; 978-3-662-48670-2/ebook). Springer Proceedings in Mathematics & Statistics 151, 3-41 (2015).
MSC:  49J53 91B30 60G99 46N10 26E25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Reachability analysis and deterministic global optimization of DAE models. (English) Zbl 1343.65104

Ilchmann, Achim (ed.) et al., Surveys in differential-algebraic equations III. Cham: Springer (ISBN 978-3-319-22427-5/pbk; 978-3-319-22428-2/ebook). Differential-Algebraic Equations Forum, 61-116 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software