Valid inequalities and complete characterizations of the 2-domination and P3-hull number polytope

Given a graph G = (V;E), a subset S V is 2-dominating if every vertex in S has at least two neighbors in S. The minimum cardinality of such a set is called the 2-domination number of G. Consider a process in discrete time that, starting with an initial set of marked vertices S, at each step marks all unmarked vertices having two marked neighbors. In such a process, the minimum number of initial vertices in S such that eventually all vertices are marked is called the P3-hull number of G. In this work, we explore a polyhedral relation between these two parameters and, in addition, we provide new families of valid inequalities for the associated polytopes. Finally, we give explicit descriptions of the polytopes associated to these problems when G is a path, a cycle, a complete graph, or a tree

An integer programming approach for the 2-class single-group classification problem

Two sets XB, XR ⊆ Rd are linearly separable if their convex hulls are disjoint, implying that a hyperplane separating XB from XR exists. Such a hyperplane provides a method for classifying new points, according to the side of the hyperplane in which the new points lie. In this work we consider a particular case of the 2-class classification problem, which asks to select the maximum number of points from XB and XR in such a way that the selected points are linearly separable. We present an integer programming formulation for this problem, explore valid inequalities for the associated polytope, and develop a cutting plane approach coupled with a lazy-constraints scheme.Fil: Corrêa, Ricardo C.. Universidade Federal Rural Do Rio de Janeiro; BrasilFil: Blaum, Manuela. Universidad Nacional de General Sarmiento; ArgentinaFil: Marenco, Javier Leonardo. Universidad Nacional de General Sarmiento; ArgentinaFil: Koch, Ivo Valerio. Universidad Nacional de General Sarmiento; ArgentinaFil: Mydlarz, Marcelo. Universidad Nacional de General Sarmiento; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaLatin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)Belo HorizonteBrasilCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorConselho Nacional de Desenvolvimento Científico e Técnologico do BrasilUniversidade Federal de Minas Gerai

Behavioral responses of terrestrial mammals to COVID-19 lockdowns

COVID-19 lockdowns in early 2020 reduced human mobility, providing an opportunity to disentangle its effects on animals from those of landscape modifications. Using GPS data, we compared movements and road avoidance of 2300 terrestrial mammals (43 species) during the lockdowns to the same period in 2019. Individual responses were variable with no change in average movements or road avoidance behavior, likely due to variable lockdown conditions. However, under strict lockdowns 10-day 95th percentile displacements increased by 73%, suggesting increased landscape permeability. Animals' 1-hour 95th percentile displacements declined by 12% and animals were 36% closer to roads in areas of high human footprint, indicating reduced avoidance during lockdowns. Overall, lockdowns rapidly altered some spatial behaviors, highlighting variable but substantial impacts of human mobility on wildlife worldwide.acceptedVersio

Evaluating expert-based habitat suitability information of terrestrial mammals with GPS-tracking data

Aim Macroecological studies that require habitat suitability data for many species often derive this information from expert opinion. However, expert-based information is inherently subjective and thus prone to errors. The increasing availability of GPS tracking data offers opportunities to evaluate and supplement expert-based information with detailed empirical evidence. Here, we compared expert-based habitat suitability information from the International Union for Conservation of Nature (IUCN) with habitat suitability information derived from GPS-tracking data of 1,498 individuals from 49 mammal species. Location Worldwide. Time period 1998-2021. Major taxa studied Forty-nine terrestrial mammal species. Methods Using GPS data, we estimated two measures of habitat suitability for each individual animal: proportional habitat use (proportion of GPS locations within a habitat type), and selection ratio (habitat use relative to its availability). For each individual we then evaluated whether the GPS-based habitat suitability measures were in agreement with the IUCN data. To that end, we calculated the probability that the ranking of empirical habitat suitability measures was in agreement with IUCN's classification into suitable, marginal and unsuitable habitat types. Results IUCN habitat suitability data were in accordance with the GPS data (> 95% probability of agreement) for 33 out of 49 species based on proportional habitat use estimates and for 25 out of 49 species based on selection ratios. In addition, 37 and 34 species had a > 50% probability of agreement based on proportional habitat use and selection ratios, respectively. Main conclusions We show how GPS-tracking data can be used to evaluate IUCN habitat suitability data. Our findings indicate that for the majority of species included in this study, it is appropriate to use IUCN habitat suitability data in macroecological studies. Furthermore, we show that GPS-tracking data can be used to identify and prioritize species and habitat types for re-evaluation of IUCN habitat suitability data

Behavioral responses of terrestrial mammals to COVID-19 lockdowns

COVID-19 lockdowns in early 2020 reduced human mobility, providing an opportunity to disentangle its effects on animals from those of landscape modifications. Using GPS data, we compared movements and road avoidance of 2300 terrestrial mammals (43 species) during the lockdowns to the same period in 2019. Individual responses were variable with no change in average movements or road avoidance behavior, likely due to variable lockdown conditions. However, under strict lockdowns 10-day 95th percentile displacements increased by 73%, suggesting increased landscape permeability. Animals' 1-hour 95th percentile displacements declined by 12% and animals were 36% closer to roads in areas of high human footprint, indicating reduced avoidance during lockdowns. Overall, lockdowns rapidly altered some spatial behaviors, highlighting variable but substantial impacts of human mobility on wildlife worldwide.acceptedVersio

Behavioral responses of terrestrial mammals to COVID-19 lockdowns

DATA AND MATERIALS AVAILABILITY : The full dataset used in the final analyses (33) and associated code (34) are available at Dryad. A subset of the spatial coordinate datasets is available at Zenodo (35). Certain datasets of spatial coordinates will be available only through requests made to the authors due to conservation and Indigenous sovereignty concerns (see table S1 for more information on data use restrictions and contact information for data requests). These sensitive data will be made available upon request to qualified researchers for research purposes, provided that the data use will not threaten the study populations, such as by distribution or publication of the coordinates or detailed maps. Some datasets, such as those overseen by government agencies, have additional legal restrictions on data sharing, and researchers may need to formally apply for data access. Collaborations with data holders are generally encouraged, and in cases where data are held by Indigenous groups or institutions from regions that are under-represented in the global science community, collaboration may be required to ensure inclusion.COVID-19 lockdowns in early 2020 reduced human mobility, providing an opportunity to disentangle its effects on animals from those of landscape modifications. Using GPS data, we compared movements and road avoidance of 2300 terrestrial mammals (43 species) during the lockdowns to the same period in 2019. Individual responses were variable with no change in average movements or road avoidance behavior, likely due to variable lockdown conditions. However, under strict lockdowns 10-day 95th percentile displacements increased by 73%, suggesting increased landscape permeability. Animals’ 1-hour 95th percentile displacements declined by 12% and animals were 36% closer to roads in areas of high human footprint, indicating reduced avoidance during lockdowns. Overall, lockdowns rapidly altered some spatial behaviors, highlighting variable but substantial impacts of human mobility on wildlife worldwide.The Radboud Excellence Initiative, the German Federal Ministry of Education and Research, the National Science Foundation, Serbian Ministry of Education, Science and Technological Development, Dutch Research Council NWO program “Advanced Instrumentation for Wildlife Protection”, Fondation Segré, RZSS, IPE, Greensboro Science Center, Houston Zoo, Jacksonville Zoo and Gardens, Nashville Zoo, Naples Zoo, Reid Park Zoo, Miller Park, WWF, ZCOG, Zoo Miami, Zoo Miami Foundation, Beauval Nature, Greenville Zoo, Riverbanks zoo and garden, SAC Zoo, La Passarelle Conservation, Parc Animalier d’Auvergne, Disney Conservation Fund, Fresno Chaffee zoo, Play for nature, North Florida Wildlife Center, Abilene Zoo, a Liber Ero Fellowship, the Fish and Wildlife Compensation Program, Habitat Conservation Trust Foundation, Teck Coal, and the Grand Teton Association. The collection of Norwegian moose data was funded by the Norwegian Environment Agency, the German Ministry of Education and Research via the SPACES II project ORYCS, the Wyoming Game and Fish Department, Wyoming Game and Fish Commission, Bureau of Land Management, Muley Fanatic Foundation (including Southwest, Kemmerer, Upper Green, and Blue Ridge Chapters), Boone and Crockett Club, Wyoming Wildlife and Natural Resources Trust, Knobloch Family Foundation, Wyoming Animal Damage Management Board, Wyoming Governor’s Big Game License Coalition, Bowhunters of Wyoming, Wyoming Outfitters and Guides Association, Pope and Young Club, US Forest Service, US Fish and Wildlife Service, the Rocky Mountain Elk Foundation, Wyoming Wild Sheep Foundation, Wild Sheep Foundation, Wyoming Wildlife/Livestock Disease Research Partnership, the US National Science Foundation [IOS-1656642 and IOS-1656527, the Spanish Ministry of Economy, Industry and Competitiveness, and by a GRUPIN research grant from the Regional Government of Asturias, Sigrid Rausing Trust, Batubay Özkan, Barbara Watkins, NSERC Discovery Grant, the Federal Aid in Wildlife Restoration act under Pittman-Robertson project, the State University of New York, College of Environmental Science and Forestry, the Ministry of Education, Youth and Sport of the Czech Republic, the Ministry of Agriculture of the Czech Republic, Rufford Foundation, an American Society of Mammalogists African Graduate Student Research Fund, the German Science Foundation, the Israeli Science Foundation, the BSF-NSF, the Ministry of Agriculture, Forestry and Food and Slovenian Research Agency (CRP V1-1626), the Aage V. Jensen Naturfond (project: Kronvildt - viden, værdier og værktøjer), the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy, National Centre for Research and Development in Poland, the Slovenian Research Agency, the David Shepherd Wildlife Foundation, Disney Conservation Fund, Whitley Fund for Nature, Acton Family Giving, Zoo Basel, Columbus, Bioparc de Doué-la-Fontaine, Zoo Dresden, Zoo Idaho, Kolmården Zoo, Korkeasaari Zoo, La Passarelle, Zoo New England, Tierpark Berlin, Tulsa Zoo, the Ministry of Environment and Tourism, Government of Mongolia, the Mongolian Academy of Sciences, the Federal Aid in Wildlife Restoration act and the Illinois Department of Natural Resources, the National Science Foundation, Parks Canada, Natural Sciences and Engineering Research Council, Alberta Environment and Parks, Rocky Mountain Elk Foundation, Safari Club International and Alberta Conservation Association, the Consejo Nacional de Ciencias y Tecnología (CONACYT) of Paraguay, the Norwegian Environment Agency and the Swedish Environmental Protection Agency, EU funded Interreg SI-HR 410 Carnivora Dinarica project, Paklenica and Plitvice Lakes National Parks, UK Wolf Conservation Trust, EURONATUR and Bernd Thies Foundation, the Messerli Foundation in Switzerland and WWF Germany, the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Actions, NASA Ecological Forecasting Program, the Ecotone Telemetry company, the French National Research Agency, LANDTHIRST, grant REPOS awarded by the i-Site MUSE thanks to the “Investissements d’avenir” program, the ANR Mov-It project, the USDA Hatch Act Formula Funding, the Fondation Segre and North American and European Zoos listed at http://www.giantanteater.org/, the Utah Division of Wildlife Resources, the Yellowstone Forever and the National Park Service, Missouri Department of Conservation, Federal Aid in Wildlife Restoration Grant, and State University of New York, various donors to the Botswana Predator Conservation Program, data from collared caribou in the Northwest Territories were made available through funds from the Department of Environment and Natural Resources, Government of the Northwest Territories. The European Research Council Horizon2020, the British Ecological Society, the Paul Jones Family Trust, and the Lord Kelvin Adam Smith fund, the Tanzania Wildlife Research Institute and Tanzania National Parks. The Eastern Shoshone and Northern Arapahoe Fish and Game Department and the Wyoming State Veterinary Laboratory, the Alaska Department of Fish and Game, Kodiak Brown Bear Trust, Rocky Mountain Elk Foundation, Koniag Native Corporation, Old Harbor Native Corporation, Afognak Native Corporation, Ouzinkie Native Corporation, Natives of Kodiak Native Corporation and the State University of New York, College of Environmental Science and Forestry, and the Slovenia Hunters Association and Slovenia Forest Service. F.C. was partly supported by the Resident Visiting Researcher Fellowship, IMéRA/Aix-Marseille Université, Marseille. This work was partially funded by the Center of Advanced Systems Understanding (CASUS), which is financed by Germany’s Federal Ministry of Education and Research (BMBF) and by the Saxon Ministry for Science, Culture and Tourism (SMWK) with tax funds on the basis of the budget approved by the Saxon State Parliament. This article is a contribution of the COVID-19 Bio-Logging Initiative, which is funded in part by the Gordon and Betty Moore Foundation (GBMF9881) and the National Geographic Society.https://www.science.org/journal/sciencehj2023Mammal Research InstituteZoology and Entomolog

Un estudio poliedral del problema de cálculo del P3-hull number de un grafo

En este trabajo comenzamos un estudio poliedral de este problema, a partir de una formulación natural del problema como un modelo de programación lineal entera. Estudiamos la dimensión del poliedro asociado y determinamos bajo qué condiciones las restricciones del modelo definen facetas de este poliedro. Además, estudiamos familias de desigualdades válidas y analizamos bajo qué condiciones estas desigualdades definen facetas de este poliedro.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Computing bases of complete intersection rings in Noether position

Fil: D’Alfonso, Lisi. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.Fil: Almeida, Marcela. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.Fil: Blaum, Manuela. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.Fil: Solernó, Pablo. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina

Avances en el estudio poliedral del cálculo del P₃-hull number de un grafo

Calcular el hull number de un grafo es un problema NP-hard, y ha sido objeto de interés recientemente por parte de la comunidad de optimización combinatoriaSociedad Argentina de Informática e Investigación Operativa (SADIO

Un estudio poliedral del problema de cálculo del P3-hull number de un grafo

En este trabajo comenzamos un estudio poliedral de este problema, a partir de una formulación natural del problema como un modelo de programación lineal entera. Estudiamos la dimensión del poliedro asociado y determinamos bajo qué condiciones las restricciones del modelo definen facetas de este poliedro. Además, estudiamos familias de desigualdades válidas y analizamos bajo qué condiciones estas desigualdades definen facetas de este poliedro.Sociedad Argentina de Informática e Investigación Operativa (SADIO