Article
Automation & Control Systems
Lintao Ye, Zhi-Wei Liu, Ming Chi, Vijay Gupta
Summary: We discussed the problem of maximizing a monotone nondecreasing set function under multiple constraints, and proposed two greedy algorithms with provable approximation guarantees. The first algorithm has better time complexity by exploiting the structure of a special class of problem instances. The second algorithm is suitable for general problems. We characterized the approximation guarantees of the two algorithms using the concepts of submodularity ratio and curvature, and discussed applications to specific problems in the literature. The theoretical results were validated using numerical examples.
Article
Computer Science, Artificial Intelligence
Panagiotis Kouris, Georgios Alexandridis, Andreas Stafylopatis
Summary: Most research in abstractive text summarization currently focuses solely on neural-based models, neglecting the potential improvements that could come from integrating knowledge-based approaches. This study introduces a novel framework that combines neural-based summarization with structure and semantic-based methods, aiming to address the issue of out-of-vocabulary words and enhance the performance of deep learning models. Experimental results demonstrate promising performance and validate the robustness of this approach.
COMPUTATIONAL LINGUISTICS
(2021)
Article
Quantum Science & Technology
Libor Caha, Alexander Kliesch, Robert Koenig
Summary: The proposed hybrid algorithm combines quantum variational ansatz with classical greedy post-processing for the MaxCut problem on three-regular graphs, leading to an improved twisted hybrid algorithm. This algorithm optimizes the energy of a modified Hamiltonian, with potential for reducing circuit depth and number of variational parameters. Analytic lower bounds on expected approximation ratios are given for the twisted QAOA, comparable to known lower bounds on traditional QAOA, suggesting potential efficiency improvements.
QUANTUM SCIENCE AND TECHNOLOGY
(2022)
Article
Management
Oscar F. Carrasco Heine, Antonia Demleitner, Jannik Matuschke
Summary: This paper presents an approximation algorithm for the capacitated version of the location routing problem. By introducing a bifactor approximation, the algorithm can find approximate solutions within a small fraction beyond the facility capacity while approximating the optimal cost by a constant factor. In addition, a comprehensive computational study shows that the algorithm outperforms current state-of-the-art heuristics in terms of efficiency.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Computer Science, Software Engineering
Jannis Blauth, Vera Traub, Jens Vygen
Summary: This study presents a new approximation algorithm that addresses the capacitated vehicle routing problem with improved approximation ratio in various scenarios. The algorithm applies to arbitrary metric spaces and provides enhancements over the classical tour partitioning algorithm.
MATHEMATICAL PROGRAMMING
(2023)
Article
Mathematics
Laura Ciupala, Adrian Deaconu
Summary: Real-world problems can be modeled and solved as minimum flow problems, but minor data changes can lead to corresponding changes in network structure, necessitating a fast and efficient method for minimum flow computation.
Article
Nutrition & Dietetics
Seiichiro Aoe, Chiemi Yamanaka, Kento Mio
Summary: The study demonstrated that supplementation of a high fat diet with paramylon improved lipid metabolism by suppressing the digestion and absorption pathway in the ileum and activating the hepatic PPAR signaling pathway. This led to reduced abdominal fat accumulation and serum LDL cholesterol concentrations. Additionally, paramylon intake may enhance serum secretory immunoglobulin A concentrations through the promotion of the immunoglobulin production pathway in the ileum.
Article
Computer Science, Artificial Intelligence
Emrullah Sonuc, Ender Ozcan
Summary: Metaheuristics, which provide high-level guidelines for heuristic optimization, have been successfully applied to complex problems. However, their performance varies depending on the initial settings and problem characteristics. Therefore, there is a growing interest in designing adaptive search methods.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Mathematics
Roman Kolpakov
Summary: In this paper, an algorithm is proposed to search for all maximal delta-subrepetitions in a word, improving the previous known time complexity bounds for solving this problem.
Article
Chemistry, Multidisciplinary
Alfonsas Misevicius, Aleksandras Andrejevas, Armantas Ostreika, Tomas Blazauskas, Liudas Motiejunas
Summary: This paper introduces a new combinatorial optimization problem called the color mix problem (CMP) and proposes an original hybrid genetic-iterated tabu search algorithm to heuristically solve it. Analytical solutions and graphical visualizations are provided to demonstrate the excellent performance of the proposed heuristic algorithm.
APPLIED SCIENCES-BASEL
(2021)
Review
Physics, Applied
Dylan Herman, Cody Googin, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia, Yuri Alexeev
Summary: Quantum computers are expected to surpass classical computers and transform industries. This Review focuses on quantum computing for financial applications and provides a summary for physicists on potential advantages and limitations of quantum techniques, as well as challenges that physicists could help tackle.
NATURE REVIEWS PHYSICS
(2023)
Article
Operations Research & Management Science
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan
Summary: In this paper, the constrained knapsack problem with divisible item sizes and penalties (the CK-DSP problem) is addressed. Three versions of the problem are considered and three exact combinatorial algorithms are proposed to solve them, running in different time complexities.
OPTIMIZATION LETTERS
(2023)
Article
Computer Science, Information Systems
Jorge A. G. de Brito, Diego R. M. Totte, Fabio O. Silva, Jurair R. de P. Junior, Felipe da Rocha Henriques, Luis Tarrataca, Diego Barreto Haddad, Laura S. de Assis
Summary: This study proposes an approach based on memetic algorithm concepts to solve the Sensor Allocation Problem by optimizing node positions and generating solution clusters. The method aims to achieve energy efficiency and increased network coverage. Comparison with previous results from literature confirms the effectiveness of this approach.
Article
Computer Science, Artificial Intelligence
Emilio Singh, Nelishia Pillay
Summary: Research in the applicability of ant-based optimization techniques for hyper-heuristics is limited. This paper presents a novel ant-based generation constructive hyper heuristic and investigates the impact of different pheromone maps on its performance. The study finds that different pheromone maps have varied effects on the performance of the hyper-heuristic for different types of optimization problems.
SWARM AND EVOLUTIONARY COMPUTATION
(2022)
Article
Mathematics
Michael C. Wigal, Youngho Yoo, Xingxing Yu
Summary: We prove a bound on the length of TSP walks in simple 2-connected subcubic graphs and characterize the extremal examples. We also provide an algorithm to find such TSP walks and improve the approximation ratio for the graphic TSP on simple cubic graphs.
JOURNAL OF COMBINATORIAL THEORY SERIES B
(2023)
Article
Behavioral Sciences
Spencer B. Huggett, Jason A. Bubier, Elissa J. Chesler, Rohan H. C. Palmer
Summary: Cross-species research on drug use/addiction has shown behavioral overlap, but studies on neuromolecular correspondence are lacking. Differentially expressed genes and gene networks in mouse models of cocaine self-administration and human cocaine use disorder exhibit some overlap, particularly within reward circuitry. Common hub genes associated with dopamine/serotonin function and relevant mouse traits may offer insights for future research on drug use.
GENES BRAIN AND BEHAVIOR
(2021)
Review
Neurosciences
Timothy Reynolds, Emma C. Johnson, Spencer B. Huggett, Jason A. Bubier, Rohan H. C. Palmer, Arpana Agrawal, Erich J. Baker, Elissa J. Chesler
Summary: Genome-wide association studies and other genetics methods have been instrumental in identifying biological mechanisms underlying behavioral disorders, but obstacles remain in characterizing disease-associated genetic variants and prioritizing functional follow-up work. Model organism research offers insight into the neurobiological mechanisms of variant action, but efforts need to be made to determine which aspects of biological modulation of behavioral traits are evolutionarily conserved.
NEUROPSYCHOPHARMACOLOGY
(2021)
Article
Behavioral Sciences
Aimee L. Thomas, Luke M. Evans, Michaela D. Nelsen, Elissa J. Chesler, Matthew S. Powers, Winona C. Booher, Christopher A. Lowry, John C. DeFries, Marissa A. Ehringer
Summary: By conducting whole-genome sequencing of four inbred mouse strains and analyzing genomic data, this study identified approximately 10% of DNA variants associated with open-field activity (OFA) and demonstrated its polygenic nature. Through bioinformatic analyses of functional genomics data, the study refined previously identified quantitative trait loci (QTL) for anxiety-related measures, providing possible genes for further functional follow-up studies.
Article
Substance Abuse
Jared R. Bagley, Elissa J. Chesler, Vivek M. Philip, James D. Jentsch
Summary: Genetic factors play a role in voluntary ethanol consumption and pharmacokinetics, with different mouse populations showing varying levels of genetic diversity. The PWK/PhJ strain exhibits the highest ethanol consumption, and it was found that sex moderates genetic effects on voluntary ethanol drinking.
ALCOHOL-CLINICAL AND EXPERIMENTAL RESEARCH
(2021)
Article
Multidisciplinary Sciences
Sam-Moon Kim, Chelsea A. Vadnie, Vivek M. Philip, Leona H. Gagnon, Kodavali Chowdari, Elissa J. Chesler, Colleen A. McClung, Ryan W. Logan
Summary: Researchers found that genetic diversity plays a significant role in the phenotypic variability of circadian rhythms. By measuring cellular rhythms in DO mice, it is possible to study the genetics of circadian traits.
SCIENTIFIC REPORTS
(2021)
Article
Neurosciences
Robert Hitzemann, Susan E. Bergeson, Ari E. Berman, Jason A. Bubier, Elissa J. Chesler, Deborah A. Finn, Matthew Hein, Paula Hoffman, Andrew Holmes, Brent R. Kisby, Denesa Lockwood, Kerrie H. Lodowski, Michelle McManus, Julie A. Owen, Angela R. Ozburn, Praneetha Panthagani, Igor Ponomarev, Laura Saba, Boris Tabakoff, Aashlesha Walchale, Robert W. Williams, Tamara J. Phillips
Summary: There is compelling evidence that sex and gender differences play a crucial role in excessive alcohol consumption, particularly in neuroimmune processes. Studies have shown significant transcriptional differences between males and females, especially in the extended amygdala and nucleus accumbens. Even phenotypically similar males and females in animal models show significant differences at the transcriptome level.
BIOLOGICAL PSYCHIATRY
(2022)
Article
Anesthesiology
Janine M. Wotton, Emma Peterson, Ann M. Flenniken, Rasneer S. Bains, Surabi Veeraragavan, Lynette R. Bower, Jason A. Bubier, Marc Parisien, Alexandr Bezginov, Hamed Haselimashhadi, Jeremy Mason, Michayla A. Moore, Michelle E. Stewart, Dave A. Clary, Daniel J. Delbarre, Laura C. Anderson, Abigail D'Souza, Leslie O. Goodwin, Mark E. Harrison, Ziyue Huang, Matthew Mckay, Dawei Qu, Luis Santos, Subhiksha Srinivasan, Rachel Urban, Igor Vukobradovic, Christopher S. Ward, Amelia M. Willett, Robert E. Braun, Steve D. M. Brown, Mary E. Dickinson, Jason D. Heaney, Vivek Kumar, K. C. Kent Lloyd, Ann-Marie Mallon, Colin McKerlie, Stephen A. Murray, Lauryl M. J. Nutter, Helen Parkinson, John R. Seavitt, Sara Wells, Rodney C. Samaco, Elissa J. Chesler, Damian Smedley, Luda Diatchenko, Kyle M. Baumbauer, Erin E. Young, Robert P. Bonin, Silvia Mandillo, Jacqueline K. White
Summary: This study utilized a genetic screen to identify 13 genes associated with nociception in a set of 110 single-gene knockout mouse strains. Two of the genes had been previously reported, one gene had known relevance to pain modulation in human studies. The remaining 10 genes may reveal new pathways involved in nociception and could serve as models for therapeutic target validation and drug development.
Article
Behavioral Sciences
Lauren S. Bailey, Jared R. Bagley, Rainy Dodd, Ashley Olson, Mikayla Bolduc, Vivek M. Philip, Laura G. Reinholdt, Stacey J. Sukoff Rizzo, Lisa Tarantino, Leona Gagnon, Elissa J. Chesler, James David Jentsch
Summary: This study examined reward sensitivity and impulsivity traits using different strains of mice, finding significant heritability for impulsive action, impulsive choice, waiting impulsivity, locomotor activity, and reward sensitivity. The research also identified these impulsive phenotypes as non-correlating, independent traits.
GENES BRAIN AND BEHAVIOR
(2021)
Article
Substance Abuse
Clarissa C. Parker, Vivek M. Philip, Daniel M. Gatti, Steven Kasparek, Andrew M. Kreuzman, Lauren Kuffler, Benjamin Mansky, Sophie Masneuf, Kayvon Sharif, Erica Sluys, Dominik Taterra, Walter M. Taylor, Mary Thomas, Oksana Polesskaya, Abraham A. Palmer, Andrew Holmes, Elissa J. Chesler
Summary: This study utilized a genetically diverse mouse population to identify and map quantitative trait loci associated with ethanol sensitivity. The results provide insights into the genetic basis and biological mechanisms underlying alcohol use disorder, and may contribute to the development of novel therapeutic interventions.
ALCOHOL-CLINICAL AND EXPERIMENTAL RESEARCH
(2022)
Article
Cell Biology
Jennifer K. Sargent, Mark A. Warner, Benjamin E. Low, William H. Schott, Todd Hoffert, David Coleman, Xing Yi Woo, Todd Sheridan, Sonia Erattupuzha, Philipp P. Henrich, Vivek M. Philip, Jeffrey H. Chuang, Michael V. Wiles, Muneer G. Hasham
Summary: The lack of genetically diverse animal models has been identified as a potential cause for failure in clinical trials. In this study, we developed and characterized five diverse RAG1 null mouse strains as models for xenograft growth. We investigated the growth characteristics of breast cancer, leukemia, and glioma cell lines in these strains and found that the growth was mainly dependent on the strain rather than the tumor type. Additionally, we observed that tumor size was associated with the number of tumor-infiltrating myeloid CD45+ cells and the levels of circulating cytokines IL-6 and chemokine KC.
DISEASE MODELS & MECHANISMS
(2022)
Article
Neurosciences
Lauren S. Bailey, Jared R. Bagley, James D. Wherry, Elissa J. Chesler, Anushree Karkhanis, James D. Jentsch, Lisa M. Tarantino
Summary: This study found that genetic background can influence the neuroadaptations induced by cocaine, which may contribute to understanding the biological mechanisms of cocaine addiction.
PSYCHOPHARMACOLOGY
(2023)
Article
Biochemistry & Molecular Biology
Molly A. Bogue, Robyn L. Ball, Vivek M. Philip, David O. Walton, Matthew H. Dunn, Georgi Kolishovski, Anna Lamoureux, Matthew Gerring, Hongping Liang, Jake Emerson, Tim Stearns, Hao He, Gaurab Mukherjee, John Bluis, Sejal Desai, Beth Sundberg, Beena Kadakkuzha, Govindarajan Kunde-Ramamoorthy, Elissa J. Chesler
Summary: The Mouse Phenome Database (MPD) is a biomedical data repository supported by the US National Institutes of Health, which collects and manages phenotype and genotype data from mouse experiments worldwide. With rich metadata and a suite of analysis tools, MPD enables users to analyze and visualize these data within and across studies and populations.
NUCLEIC ACIDS RESEARCH
(2023)
Article
Neurosciences
Thi Dong Binh Tran, Hoan Nguyen, Erica Sodergren, Price E. Dickson, Susan N. Wright, Vivek M. Philip, George M. Weinstock, Elissa J. Chesler, Yanjiao Zhou, Jason A. Bubier
Summary: The gut microbiome is found to have a crucial role in the development of psychiatric disorders, including depression and substance use disorder (SUD). A study using 228 mice found differences in behavior and microbial abundance between mice that acquired cocaine self-administration and those that failed to do so. Mice that acquired cocaine self-administration were more active, exploratory, and less fearful. Specific microbes were identified that were associated with cocaine self-administration and metabolic potential. Targeting the gut microbiome or microbial metabolites may have potential translational impact for the treatment of SUD.
Article
Biology
Abbas Raza, Sean A. Diehl, Dimitry N. Krementsov, Laure K. Case, Dawei Li, Jason Kost, Robyn L. Ball, Elissa J. Chesler, Vivek M. Philip, Rui Huang, Yan Chen, Runlin Ma, Anna L. Tyler, J. Matthew Mahoney, Elizabeth P. Blankenhorn, Cory Teuscher
Summary: Mice with resistance alleles to histamine sensitization can still be shocked by histamine, and a locus on chromosome 6 is associated with histamine sensitization. Histamine plays a crucial role in normal physiology, but dysregulated production or signaling through histamine receptors can cause pathology. By studying histamine sensitization in wild-derived inbred mice, a modifier locus called Bphse was identified on mouse chromosome 6, encoding multiple loci that control histamine sensitization. Several candidate genes, including Atg7, Plxnd1, Tmcc1, Mkrn2, Il17re, Pparg, Lhfpl4, Vgll4, Rho, and Syn2, were identified within this modifier locus.
COMMUNICATIONS BIOLOGY
(2023)
Meeting Abstract
Substance Abuse
E. J. Chesler, R. L. Ball, V. M. Philip, M. A. Bogue, M. Gerring, E. J. Baker
ALCOHOLISM-CLINICAL AND EXPERIMENTAL RESEARCH
(2022)