On Burdet and Johnson's Algorithm for Integer Programming

In this paper, some deficiencies of a method proposed by Burdet and Johnson in 1977 for solving integer programming problems are discussed. Examples where the algorithm fails to solve the IP and ways to fix these errors are given

En avtalsrättslig och konkurrensrättslig studie av konkurrensklausuler vid näringsöverlåtelse

Företagsförvärv är ett av de primära sätten för företagen att expandera sin verksamhet. Vid företagsförvärv som innefattar know-how och/eller goodwill uppstår frågan hur köparen kan skydda sig mot att säljaren med sitt försprång inte startar en ny konkurrerande verksamhet efter förvärvet. Köparen måste på något sätt söka gardera sig mot att överlåtaren efter överlåtelsen startar en konkurrerande verksamhet. Dessutom måste köparen för att kunna lyckas med förvärvet se till att behålla kundkretsen, detta intresse torde vara särskilt framträdande vid företagsöverlåtelser. Det ligger i förvärvarens intresse att förhindra att säljaren en tid efter företagsöverlåtelsen startar ett nytt konkurrerande företag, särskilt inom samma geografiska verksamhetsområde. Vid företagsförvärv kan det vara en grundläggande förutsättning för köparen att säljaren åtar sig att inte konkurrera med det överlåtna företaget efter förvärvet. Detta kan uppnås i en s.k. konkurrensklausul. Klausulerna kan vara olika långtgående vad gäller bindningstid, innehåll, geografiskt tillämpningsområde och den personkrets som omfattas. Konkurrensklausuler kan utformas och bedömas ur en avtalsrättslig synvinkel. De faller under 38 § AvtL. Huvudregeln är att de är giltiga såvida de inte är oskäliga. Domstolsavgöranden är sällsynt på området. Av de fåtal avgöranden som finns att tillgå framgår att domstolen gör en strikt avtalsrättslig bedömning och att principerna om pacta sunt servanda och nonintervention genomsyrar domsluten. För att kunna ta ställning till en konkurrensklausuls skälighet görs en avvägning mellan parternas motstående enskilda intressen. Trots att det råder en grundläggande avtalsfrihet mellan företag på marknaden sätter konkurrensrätten ramar för hur företag får agera. Därför är det nödvändigt att även betrakta konkurrensklausuler ur en konkurrensrättslig synvinkel. Ett avtal mellan två företag där det ena företaget åtar sig att inte konkurrera med det andra företaget kan ha negativa effekter på marknaden och för konsumenterna och kan därmed vara förbjudet enligt konkurrensreglerna. En konkurrensklausul som strider mot konkurrensreglerna kan komma att jämkas eller ogiltigförklaras. För företagen är det därför viktigt att försäkra sig om att deras avtal inte träffas av förbuden i konkurrenslagstiftningen. Här kan såväl svensk som EG-rättslig konkurrensrätt bli tillämplig. De båda regelsystemen korresponderar nästan helt med varandra. Både gemenskapsrätten och svensk rätt uppställer ett märkbarhetskriterium när det gäller förbjudna konkurrensbegränsande avtal. Det är sålunda inte alla konkurrensbegränsande avtal som träffas av förbuden i 6 § KL och art. 81.1 EG-fördraget. Endast de ''märkbara'' konkurrensbegränsningarna träffas av förbudet. Eftersom konkurrensklausuler kan anses vara konkurrensbegränsande samarbete är det viktigt att avgöra huruvida de uppfyller märkbarhetsrekvisitet. En konkurrensklausul som inte har märkbar effekt på konkurrensen anses inte vara konkurrensbegränsande samarbete och således omfattas inte av förbudet i 6 § KL eller art. 81.1 EG-fördraget. I doktrin och praxis har märkbarheten delats upp i två särskilda kategorier, nämligen kvantitativ märkbarhet respektive kvalitativ märkbarhet. I den kvantitativa bedömningen tar man endast hänsyn till parternas gemensamma marknadsandelar, oaktat marknadsandelarnas fördelning mellan parterna. Om de gemensamma marknadsandelarna överstiger viss tröskelvärde är den kvantitativa märkbarheten uppfyllt. För att konkurrensklausulen skall anses märkbart skall även den kvalitativa märkbarheten bedömas uppfyllt. Vid den kvalitativa märkbarhetsbedömningen är arten av marknadsstruktur många gånger avgörande. En uppdelad och lätt tillgänglig marknad som kännetecknas av hård konkurrens, spridda marknadsandelar och lättillgänglighet för potentiella konkurrenter ökar möjligheten att med framgång argumentera för att en konkurrensklausul inte har kvalitativt märkbar effekt på den relevanta marknaden. En konkurrensklausul kan även vara giltig om den bedöms vara accessorisk till förvärvet. Om förvärvet uppnår vissa tröskelvärden kan konkurrensklausulen bedömas tillsammans med själva förvärvsavtalet. För accessoriskhet krävs att konkurrensklausulen har ett direkt samband med och är nödvändig för genomförandet av förvärvet. Dessutom skall klausulen avseende materiell omfattning, geografisk tillämningsområde, samt giltighetstid hålla sig inom vissa ramar för att godkännas som accessorisk till förvärvet. Vid sidan av Kommissionens riktlinjer för accessoriska begränsningar finns det en stor mängd praxis att utgå ifrån när man skall bedöma huruvida en konkurrensklausul är accessorisk

Least Squares Temporal Difference Actor-Critic Methods with Applications to Robot Motion Control

We consider the problem of finding a control policy for a Markov Decision Process (MDP) to maximize the probability of reaching some states while avoiding some other states. This problem is motivated by applications in robotics, where such problems naturally arise when probabilistic models of robot motion are required to satisfy temporal logic task specifications. We transform this problem into a Stochastic Shortest Path (SSP) problem and develop a new approximate dynamic programming algorithm to solve it. This algorithm is of the actor-critic type and uses a least-square temporal difference learning method. It operates on sample paths of the system and optimizes the policy within a pre-specified class parameterized by a parsimonious set of parameters. We show its convergence to a policy corresponding to a stationary point in the parameters' space. Simulation results confirm the effectiveness of the proposed solution.Comment: Technical report accompanying an accepted paper to CDC 201

Two small molecule lead compounds as new antifungal agents effective against Candida albicans and Saccharomyces cerevisiae

 Background: Antifungal drug resistance and few numbers of available drugs limit therapeutic options against fungal infections. The present study was designed to discover new antifungal drugs. Materials and Methods: This study was carried out in two separate steps, that is, in silico lead identification and in vitro assaying of antifungal potential. A structural data file of a ternary complex of fusicuccin (legend), C terminus of H+-ATPase and 14-3-3 regulatory protein (1o9F.pdb file) was used as a model. Computational screening of a virtual 3D database of drug-like molecules was performed and selected small molecules, resembling the functional part of the ligand performing ligand docking, were tested using ArgusLab (4.0.1). Two lead compounds, 3-Cyclohexan propionic acid (CXP) and 4-phenyl butyric acid (PBA) were selected according to their ligation scores. Standard Strains of Candida albicans and Saccharomyces cerevisiae were used to measure the antifungal potential of the two identified lead compounds against the fungi using micro-well plate dilution assay. Results: Ligation scores for CXP and PBA were -9.33744 and -10.7259 kcal/mol, respectively, and MIC and MFC of CXP and PBA against the two yeasts were promising. Conclusion: The evidence from the present study suggests that CXP and PBA possess potentially antifungals properties.

In vitro culture of previously uncultured oral bacterial phylotypes

Around a third of oral bacteria cannot be grown using conventional bacteriological culture media. Community profiling targeting 16S rRNA and shotgun metagenomics methods have proved valuable in revealing the complexity of the oral bacterial community. Studies investigating the role of oral bacteria in health and disease require phenotypic characterizations that are possible only with live cultures. The aim of this study was to develop novel culture media and use an in vitro biofilm model to culture previously uncultured oral bacteria. Subgingival plaque samples collected from subjects with periodontitis were cultured on complex mucin-containing agar plates supplemented with proteose peptone (PPA), beef extract (BEA), or Gelysate (GA) as well as on fastidious anaerobe agar plus 5% horse blood (FAA). In vitro biofilms inoculated with the subgingival plaque samples and proteose peptone broth (PPB) as the growth medium were established using the Calgary biofilm device. Specific PCR primers were designed and validated for the previously uncultivated oral taxa Bacteroidetes bacteria HOT 365 and HOT 281, Lachnospiraceae bacteria HOT 100 and HOT 500, and Clostridiales bacterium HOT 093. All agar media were able to support the growth of 10 reference strains of oral bacteria. One previously uncultivated phylotype, Actinomyces sp. HOT 525, was cultivated on FAA. Of 93 previously uncultivated phylotypes found in the inocula, 26 were detected in in vitro-cultivated biofilms. Lachnospiraceae bacterium HOT 500 was successfully cultured from biofilm material harvested from PPA plates in coculture with Parvimonas micra or Veillonella dispar/parvula after colony hybridization-directed enrichment. The establishment of in vitro biofilms from oral inocula enables the cultivation of previously uncultured oral bacteria and provides source material for isolation in coculture

Effect of maltitol-containing chewing gum use on the composition of dental plaque microbiota in subjects with active dental caries

This study was funded by Roquette, Lestrem, France