Search Results - programming: integer algorithms

A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking.

Authors: Wang C Lin Z Zhao Y et al.

Source: Sensors (Basel, Switzerland) [Sensors (Basel)] 2025 Jul 05; Vol. 25 (13). Date of Electronic Publication: 2025 Jul 05.

Publication Type: Journal Article

Journal Info: Publisher: MDPI Country of Publication: Switzerland NLM ID: 101204366 Publication Model: Electronic Cited Medium: Internet ISSN: 1424-8220 (Electronic) Linking ISSN: 14248220 NLM ISO Abbreviation: Sensors (Basel) Subsets: PubMed not MEDLINE; MEDLINE

Mixed Integer Linear Programming for Active Contact Selection in Deep Brain Stimulation.

Authors: Frigge AF Medvedev A

Source: Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference [Annu Int Conf IEEE Eng Med Biol Soc] 2025 Jul; Vol. 2025, pp. 1-7.

Publication Type: Journal Article

Journal Info: Publisher: [IEEE] Country of Publication: United States NLM ID: 101763872 Publication Model: Print Cited Medium: Internet ISSN: 2694-0604 (Electronic) Linking ISSN: 23757477 NLM ISO Abbreviation: Annu Int Conf IEEE Eng Med Biol Soc Subsets: MEDLINE

MeSH Terms: Deep Brain Stimulation*/methods , Parkinson Disease*/therapy , Parkinson Disease*/physiopathology , Programming, Linear*, Humans ; Subthalamic Nucleus/physiopathology ; Algorithms

Prediction of RNA Joint Secondary Structures Based on Integer Programming.

Authors: Kato Y Sato K

Source: Methods in molecular biology (Clifton, N.J.) [Methods Mol Biol] 2026; Vol. 2949, pp. 99-107.

Publication Type: Journal Article

Journal Info: Publisher: Humana Press Country of Publication: United States NLM ID: 9214969 Publication Model: Print Cited Medium: Internet ISSN: 1940-6029 (Electronic) Linking ISSN: 10643745 NLM ISO Abbreviation: Methods Mol Biol Subsets: MEDLINE

MeSH Terms: RNA*/chemistry , RNA*/genetics , Nucleic Acid Conformation* , Computational Biology*/methods, Software ; Algorithms

A mixed-integer linear programming method for time-dependent line planning in passenger railway systems.

Authors: Shi X Zhou W Li X

Source: PloS one [PLoS One] 2025 May 27; Vol. 20 (5), pp. e0322394. Date of Electronic Publication: 2025 May 27 (Print Publication: 2025).

Publication Type: Journal Article

Journal Info: Publisher: Public Library of Science Country of Publication: United States NLM ID: 101285081 Publication Model: eCollection Cited Medium: Internet ISSN: 1932-6203 (Electronic) Linking ISSN: 19326203 NLM ISO Abbreviation: PLoS One Subsets: MEDLINE

MeSH Terms: Railroads* , Programming, Linear*, Humans ; Time Factors ; Algorithms ; Models, Theoretical

Pangenome-based genome inference using integer programming.

Authors: Chandra G Hossen MH Scholz S et al.

Source: Genome research [Genome Res] 2025 Dec 03; Vol. 35 (12), pp. 2661-2670. Date of Electronic Publication: 2025 Dec 03.

Publication Type: Journal Article

Journal Info: Publisher: Cold Spring Harbor Laboratory Press Country of Publication: United States NLM ID: 9518021 Publication Model: Electronic Cited Medium: Internet ISSN: 1549-5469 (Electronic) Linking ISSN: 10889051 NLM ISO Abbreviation: Genome Res Subsets: MEDLINE

MeSH Terms: Genomics*/methods , Genome, Human* , Genotyping Techniques*/methods, Humans ; Algorithms ; Haplotypes ; Major Histocompatibility Complex/genetics ; Polymorphism, Single Nucleotide ; Software ; Sequence Analysis, DNA/methods

MIXED-INTEGER DC PROGRAMMING BASED ALGORITHMS FOR THE CIRCULAR PACKING PROBLEM

Authors: Satoru Masuda Takayuki Okuno Yoshiko Ikebe

Source: Journal of the Operations Research Society of Japan. 2023, 66(3):153

Controlled Experimental Design for Statistical Comparison of Integer Programming Algorithms

Authors: Lin, Benjamin W. Rardin, Ronald L.

Source: Management Science, 1979 Dec 01. 25(12), 1258-1271.

Access URL: https://www.jstor.org/stable/2630799

An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem

Authors: Talbot, F. Brian Patterson, James H.

Source: Management Science, 1984 Jan 01. 30(1), 85-99.

Access URL: https://www.jstor.org/stable/2631109

An Integer Linear Programming Model to Optimize Coding DNA Sequences By Joint Control of Transcript Indicators.

Authors: Arbib C D'ascenzo A Rossi F et al.

Source: Journal of computational biology : a journal of computational molecular cell biology [J Comput Biol] 2024 May; Vol. 31 (5), pp. 416-428. Date of Electronic Publication: 2024 Apr 30.

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: Publisher: Mary Ann Liebert, Inc Country of Publication: United States NLM ID: 9433358 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-8666 (Electronic) Linking ISSN: 10665277 NLM ISO Abbreviation: J Comput Biol Subsets: MEDLINE

MeSH Terms: Programming, Linear* , Codon*/genetics , Algorithms* , Models, Genetic*, Base Sequence/genetics ; DNA/genetics ; Computational Biology/methods

Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems

Authors: Fernandes, Florbela P. Costa, M. Fernanda P. Fernandes, Edite Manuela da G. P. et al.

Contributors: Fernandes, Florbela P. Costa, M. Fernanda P. Fernandes, Edite Manuela da G. P. et al.

Subject Terms: Nonconvex MINLP, Branch and bound, Multistart, Coordinate search, Filter method

File Description: application/pdf

Relation: 9783319091280; 0302-9743

Availability: https://hdl.handle.net/1822/32821

Gene Deletion Algorithms for Minimum Reaction Network Design by Mixed-Integer Linear Programming for Metabolite Production in Constraint-Based Models: gDel_minRN.

Authors: Tamura T Muto-Fujita A Tohsato Y et al.

Source: Journal of computational biology : a journal of computational molecular cell biology [J Comput Biol] 2023 May; Vol. 30 (5), pp. 553-568. Date of Electronic Publication: 2023 Feb 17.

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: Publisher: Mary Ann Liebert, Inc Country of Publication: United States NLM ID: 9433358 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-8666 (Electronic) Linking ISSN: 10665277 NLM ISO Abbreviation: J Comput Biol Subsets: MEDLINE

MeSH Terms: Programming, Linear* , Models, Biological*, Gene Deletion ; Algorithms ; Software ; Metabolic Networks and Pathways/genetics

On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond

Authors: De Loera, Jesús A Hemmecke, Raymond Lee, Jon

Source: SIAM Journal on Optimization. 25(4)

Subject Terms: augmentation, linear programming, integer programming, Graver basis, Graver complexity, N-fold, circuit, Applied Mathematics, Numerical and Computational Mathematics, Operations Research

Access URL: https://escholarship.org/uc/item/95m842mb

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Authors: Fisher, Marshall L.

Source: Management Science, 2004 Dec 01. 50(12), 1861-1871.

Access URL: https://www.jstor.org/stable/30046157

A safety framework for flow decomposition problems via integer linear programming.

Authors: Dias FHC Cáceres M Williams L et al.

Source: Bioinformatics (Oxford, England) [Bioinformatics] 2023 Nov 01; Vol. 39 (11).

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: Publisher: Oxford University Press Country of Publication: England NLM ID: 9808944 Publication Model: Print Cited Medium: Internet ISSN: 1367-4811 (Electronic) Linking ISSN: 13674803 NLM ISO Abbreviation: Bioinformatics Subsets: MEDLINE

MeSH Terms: Algorithms* , Programming, Linear*, Computational Biology ; RNA

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs

Authors: Köppe, M. Queyranne, M. Ryan, C. T.

Source: Journal of Optimization Theory and Applications. 146(1)

Subject Terms: Mathematics, Operations Research/Decision Theory, Engineering, general, Applications of Mathematics, Theory of Computation, Optimization, Calculus of Variations and Optimal Control, Optimization, Bilevel mixed integer linear programming, Parametric integer linear programming, Computational complexity, Binary search

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8z48w3rw
https://escholarship.org/content/qt8z48w3rw/qt8z48w3rw.pdf

Efficient Algorithms Inspired by Integer Programming Formulations

Authors: Rao, Xu

Subject Terms: Operations research, Algorithm design, Approximation algorithms, FPTAS, Integer programming, Network flow algorithms

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6q7032w8
https://escholarship.org/content/qt6q7032w8/qt6q7032w8.pdf

A Method for Inferring Polymers Based on Linear Regression and Integer Programming.

Authors: Ido R Cao S Zhu J et al.

Source: IEEE/ACM transactions on computational biology and bioinformatics [IEEE/ACM Trans Comput Biol Bioinform] 2024 Nov-Dec; Vol. 21 (6), pp. 1623-1632. Date of Electronic Publication: 2024 Dec 10.

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: Publisher: IEEE Computer Society Country of Publication: United States NLM ID: 101196755 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-9964 (Electronic) Linking ISSN: 15455963 NLM ISO Abbreviation: IEEE/ACM Trans Comput Biol Bioinform Subsets: MEDLINE

MeSH Terms: Polymers*/chemistry , Programming, Linear* , Computational Biology*/methods, Linear Models ; Algorithms ; Neural Networks, Computer

Accurate Flow Decomposition via Robust Integer Linear Programming.

Authors: Dias FHC Tomescu AI

Source: IEEE/ACM transactions on computational biology and bioinformatics [IEEE/ACM Trans Comput Biol Bioinform] 2024 Nov-Dec; Vol. 21 (6), pp. 1955-1964. Date of Electronic Publication: 2024 Dec 10.

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: Publisher: IEEE Computer Society Country of Publication: United States NLM ID: 101196755 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-9964 (Electronic) Linking ISSN: 15455963 NLM ISO Abbreviation: IEEE/ACM Trans Comput Biol Bioinform Subsets: MEDLINE

MeSH Terms: Programming, Linear* , Computational Biology*/methods , Sequence Analysis, RNA*/methods, Algorithms

Integer programming as a powerful tool for polyclonal selection in ancient grapevine varieties.

Authors: Surgy S Cadima J Gonçalves E

Source: TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik [Theor Appl Genet] 2025 May 21; Vol. 138 (6), pp. 122. Date of Electronic Publication: 2025 May 21.

Publication Type: Journal Article

Journal Info: Publisher: Springer Country of Publication: Germany NLM ID: 0145600 Publication Model: Electronic Cited Medium: Internet ISSN: 1432-2242 (Electronic) Linking ISSN: 00405752 NLM ISO Abbreviation: Theor Appl Genet Subsets: MEDLINE

MeSH Terms: Vitis*/genetics , Plant Breeding*/methods , Selection, Genetic*, Algorithms ; Genotype ; Phenotype ; Models, Genetic

A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed Integer Linear Programming.

Authors: Shan T Qiu Z

Source: Computational intelligence and neuroscience [Comput Intell Neurosci] 2022 Aug 31; Vol. 2022, pp. 1634995. Date of Electronic Publication: 2022 Aug 31 (Print Publication: 2022).

Publication Type: Journal Article; Retracted Publication

Journal Info: Publisher: Hindawi Pub. Corp Country of Publication: United States NLM ID: 101279357 Publication Model: eCollection Cited Medium: Internet ISSN: 1687-5273 (Electronic) NLM ISO Abbreviation: Comput Intell Neurosci Subsets: MEDLINE

MeSH Terms: Artificial Intelligence* , Programming, Linear*, Algorithms