×

zbMATH — the first resource for mathematics

Found 16,590 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Hrga, Timotej; Lužar, Borut; Povh, Janez; Wiegele, Angelika
BiqBin: moving boundaries for NP-hard problems by HPC. (English) Zbl 1440.90061
Dimov, Ivan (ed.) et al., Advances in high performance computing. Results of the international conference on high performance computing, Borovets, Bulgaria, September 2–6, 2019. Cham: Springer. Stud. Comput. Intell. 902, 327-339 (2021).
MSC:  90C27 65K05 65Y10 68Q17 90C57
PDF BibTeX XML Cite
\textit{T. Hrga} et al., Stud. Comput. Intell. 902, 327--339 (2021; Zbl 1440.90061)
Full Text: DOI
Messaoudi, Mayssoun; El Hallaoui, Issmail; Rousseau, Louis-Martin; Tahir, Adil
Solving a real-world multi-attribute VRP using a primal-based approach. (English) Zbl 07306401
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 286-296 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{M. Messaoudi} et al., Lect. Notes Comput. Sci. 12176, 286--296 (2020; Zbl 07306401)
Full Text: DOI
Diniz, Pedro; Martinelli, Rafael; Poggi, Marcus
An efficient matheuristic for the inventory routing problem. (English) Zbl 07306400
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 273-285 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{P. Diniz} et al., Lect. Notes Comput. Sci. 12176, 273--285 (2020; Zbl 07306400)
Full Text: DOI
Cerulli, Raffaele; D’Ambrosio, Ciriaco; Raiconi, Andrea; Vitale, Gaetano
The knapsack problem with forfeits. (English) Zbl 07306399
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 263-272 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{R. Cerulli} et al., Lect. Notes Comput. Sci. 12176, 263--272 (2020; Zbl 07306399)
Full Text: DOI
Wojciechowski, P.; Williamson, Matthew; Subramani, K.
On finding shortest paths in arc-dependent networks. (English) Zbl 07306398
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 249-260 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{P. Wojciechowski} et al., Lect. Notes Comput. Sci. 12176, 249--260 (2020; Zbl 07306398)
Full Text: DOI
Masumura, Yuya; Oki, Taihei; Yamaguchi, Yutaro
Dynamic programming approach to the generalized minimum Manhattan network problem. (English) Zbl 07306397
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 237-248 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{Y. Masumura} et al., Lect. Notes Comput. Sci. 12176, 237--248 (2020; Zbl 07306397)
Full Text: DOI
Frangioni, Antonio; Gendron, Bernard; Gorgone, Enrico
Quasi-separable Dantzig-Wolfe reformulations for network design. (English) Zbl 07306396
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 227-236 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{A. Frangioni} et al., Lect. Notes Comput. Sci. 12176, 227--236 (2020; Zbl 07306396)
Full Text: DOI
Takazawa, Kenjiro
Notes on equitable partitions into matching forests in mixed graphs and \(b\)-branchings in digraphs. (English) Zbl 07306395
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 214-224 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{K. Takazawa}, Lect. Notes Comput. Sci. 12176, 214--224 (2020; Zbl 07306395)
Full Text: DOI
Madarasi, Péter
The distance matching problem. (English) Zbl 07306394
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 202-213 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{P. Madarasi}, Lect. Notes Comput. Sci. 12176, 202--213 (2020; Zbl 07306394)
Full Text: DOI
Homsi, Gabriel; Gendron, Bernard; Jena, Sanjay Dominik
Dynamic and stochastic rematching for ridesharing systems: formulations and reductions. (English) Zbl 07306393
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 193-201 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{G. Homsi} et al., Lect. Notes Comput. Sci. 12176, 193--201 (2020; Zbl 07306393)
Full Text: DOI
Trindade, Renan Spencer; de Araújo, Olinto C. B.; Fampa, Marcia
Arc-flow approach for parallel batch processing machine scheduling with non-identical job sizes. (English) Zbl 07306392
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 179-190 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{R. S. Trindade} et al., Lect. Notes Comput. Sci. 12176, 179--190 (2020; Zbl 07306392)
Full Text: DOI
Bérczi, Kristóf; Király, Tamás; Omlor, Simon
Scheduling with non-renewable resources: minimizing the sum of completion times. (English) Zbl 07306391
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 167-178 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{K. Bérczi} et al., Lect. Notes Comput. Sci. 12176, 167--178 (2020; Zbl 07306391)
Full Text: DOI
Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle
Anchored rescheduling problems under generalized precedence constraints. (English) Zbl 07306390
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 156-166 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{P. Bendotti} et al., Lect. Notes Comput. Sci. 12176, 156--166 (2020; Zbl 07306390)
Full Text: DOI
Aba, Massinissa Ait; Zaourar, Lilia; Munier, Alix
Polynomial scheduling algorithm for parallel applications on hybrid platforms. (English) Zbl 07306389
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 143-155 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{M. A. Aba} et al., Lect. Notes Comput. Sci. 12176, 143--155 (2020; Zbl 07306389)
Full Text: DOI
Miyazawa, Flávio K.; Moura, Phablo F. S.; Ota, Matheus J.; Wakabayashi, Yoshiko
Cut and flow formulations for the balanced connected \(k\)-partition problem. (English) Zbl 07306388
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 128-139 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{F. K. Miyazawa} et al., Lect. Notes Comput. Sci. 12176, 128--139 (2020; Zbl 07306388)
Full Text: DOI
Lee, Jon; Paat, Joseph; Stallknecht, Ingo; Xu, Luze
Improving proximity bounds using sparsity. (English) Zbl 07306387
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 115-127 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{J. Lee} et al., Lect. Notes Comput. Sci. 12176, 115--127 (2020; Zbl 07306387)
Full Text: DOI
D’Ambrosio, Claudia; Lee, Jon; Skipper, Daphne; Thomopulos, Dimitri
Handling separable non-convexities using disjunctive cuts. (English) Zbl 07306386
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 102-114 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{C. D'Ambrosio} et al., Lect. Notes Comput. Sci. 12176, 102--114 (2020; Zbl 07306386)
Full Text: DOI
Bökler, Fritz; Chimani, Markus; Wagner, Mirko H.; Wiedera, Tilo
An experimental study of ILP formulations for the longest induced path problem. (English) Zbl 07306385
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 89-101 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{F. Bökler} et al., Lect. Notes Comput. Sci. 12176, 89--101 (2020; Zbl 07306385)
Full Text: DOI
Aissi, Hassene; Mahjoub, A. Ridha
On the linear relaxation of the \(s-t\)-cut problem with budget constraints. (English) Zbl 07306384
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 81-88 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{H. Aissi} and \textit{A. R. Mahjoub}, Lect. Notes Comput. Sci. 12176, 81--88 (2020; Zbl 07306384)
Full Text: DOI
Taktak, Raouia; Uchoa, Eduardo
On the multiple Steiner traveling salesman problem with order constraints. (English) Zbl 07306383
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 66-77 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{R. Taktak} and \textit{E. Uchoa}, Lect. Notes Comput. Sci. 12176, 66--77 (2020; Zbl 07306383)
Full Text: DOI
Chen, Rui; Dash, Sanjeeb; Günlük, Oktay
Cardinality constrained multilinear sets. (English) Zbl 07306382
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 54-65 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{R. Chen} et al., Lect. Notes Comput. Sci. 12176, 54--65 (2020; Zbl 07306382)
Full Text: DOI
Soraya, Chaghoub; Diarrassouba, Ibrahima
A polyhedral study for the buy-at-bulk facility location problem. (English) Zbl 07306381
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 42-53 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{C. Soraya} and \textit{I. Diarrassouba}, Lect. Notes Comput. Sci. 12176, 42--53 (2020; Zbl 07306381)
Full Text: DOI
Barbato, Michele; Grappe, Roland; Lacroix, Mathieu; Lancini, Emiliano
On \(k\)-edge-connected polyhedra: box-TDIness in series-parallel graphs. (English) Zbl 07306380
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 27-41 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{M. Barbato} et al., Lect. Notes Comput. Sci. 12176, 27--41 (2020; Zbl 07306380)
Full Text: DOI
Baïou, Mourad; Barahona, Francisco
On the \(p\)-median polytope and the directed odd cycle inequalities. (English) Zbl 07306379
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 15-26 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{M. Baïou} and \textit{F. Barahona}, Lect. Notes Comput. Sci. 12176, 15--26 (2020; Zbl 07306379)
Full Text: DOI
Argiroffo, Gabriela; Bianchi, Silvia; Lucarini, Yanina; Wagler, Annegret
Polyhedra associated with open locating-dominating and locating total-dominating sets in graphs. (English) Zbl 07306378
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 3-14 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{G. Argiroffo} et al., Lect. Notes Comput. Sci. 12176, 3--14 (2020; Zbl 07306378)
Full Text: DOI
Kolpakov, Roman M.; Posypkin, Mikhail A.
Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method. (English. Russian original) Zbl 07291226
Discrete Math. Appl. 30, No. 5, 313-325 (2020); translation from Diskretn. Mat. 31, No. 4, 20-37 (2019).
MSC:  90C27 90C57
PDF BibTeX XML Cite
\textit{R. M. Kolpakov} and \textit{M. A. Posypkin}, Discrete Math. Appl. 30, No. 5, 313--325 (2020; Zbl 07291226); translation from Diskretn. Mat. 31, No. 4, 20--37 (2019)
Full Text: DOI
Baïou, Mourad (ed.); Gendron, Bernard (ed.); Günlük, Oktay (ed.); Mahjoub, Ali Ridha (ed.)
Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. (English) Zbl 07290430
Lecture Notes in Computer Science 12176. Cham: Springer (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). xi, 298 p. (2020).
MSC:  90-06 90C27 00B25
PDF BibTeX XML Cite
\textit{M. Baïou} (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4--6, 2020. Revised selected papers. Cham: Springer (2020; Zbl 07290430)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Biographic Reference
all top 3
Software