Détermination d'une politique d'exonération fiscale des biocarburants pour la réduction des gaz à effet de serre en France

Economy EnvironmentInternational audienceLe document présente un cadre de modélisation micro-économique pour l'aide à la décision concernant les exonérations fiscales pour la production de biocarburants en France. Le secteur agricole est représenté par un grand nombre d'exploitations agricoles en grandes cultures (environ 700) qui travaillent des plantes à des fins énergétiques. Les données utilisées sur la transformation en énergie et la production agricole sont projetées à l'horizon 2002. Le gouvernement incite à la production, la viabilité même des filières agro-énergétiques dépendant des exonérations fiscales (comme la TIPP, taxe intérieure sur les produits pétroliers). La politique publique est affectée par des considérations environnementales, budgétaires et sociales, alors que les autres acteurs (agriculteurs, industrie) se comportent conformément à la rationalité strictement économique. Un outil d'aide multicritère à la décision est mis en place pour faciliter la prise de décisions en cas d'objectifs conflictuels. Les exonérations fiscales unitaires Pareto-efficaces et les plans de production correspondants sont déterminés. Les résultats prouvent que ces niveaux optimaux sont systématiquement inférieurs aux niveaux actuels des exonérations fiscales accordés par le gouvernement. Les compensations résultant de compromis entre objectifs budgétaires et environnementaux sont estimées

Modélisation micro-économique et analyse multicritère intégrée pour assister les décideurs publics dans le cas des biocarburants en France

International audienceLa prise de décision publique en matière de défiscalisation des biocarburants peut être assistée par la programmation mathématique et l'analyse multicritère. Un modèle micro-économique simule le fonctionnement du secteur agricole et de l'industrie à l'aide de la programmation linéaire en variables entières multi-niveaux. L'offre des cultures énergétiques est estimée au niveau national à partir de 450 modèles d'exploitation différents représentant l'offre de grande culture et l'offre non alimentaire et ce, dans différents contextes de politique agricole. En fonction du niveau de défiscalisation des biocarburants, le modèle estime l'offre, les surplus des agents et quelques effets environnementaux associés (impacts sur les gaz à effets de serre). La décision publique doit tenir compte des effets environnementaux des biocarburants et du montant des soutiens publics. En fonction des priorités accordées à ces critères, le modèle indique quelles sont les filières les plus intéressantes

Efficient algorithms for decomposing graphs under degree constraints

AbstractStiebitz [Decomposing graphs under degree constraints, J. Graph Theory 23 (1996) 321–324] proved that if every vertex v in a graph G has degree d(v)⩾a(v)+b(v)+1 (where a and b are arbitrarily given nonnegative integer-valued functions) then G has a nontrivial vertex partition (A,B) such that dA(v)⩾a(v) for every v∈A and dB(v)⩾b(v) for every v∈B. Kaneko [On decomposition of triangle-free graphs under degree constraints, J. Graph Theory 27 (1998) 7–9] and Diwan [Decomposing graphs with girth at least five under degree constraints, J. Graph Theory 33 (2000) 237–239] strengthened this result, proving that it suffices to assume d(v)⩾a+b (a,b⩾1) or just d(v)⩾a+b-1 (a,b⩾2) if G contains no cycles shorter than 4 or 5, respectively.The original proofs contain nonconstructive steps. In this paper we give polynomial-time algorithms that find such partitions. Constructive generalizations for k-partitions are also presented

The satisfactory partition problem

AbstractThe SATISFACTORY PARTITION problem consists in deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbors in its part as in the other part. This problem was introduced by Gerber and Kobler [Partitioning a graph to satisfy all vertices, Technical report, Swiss Federal Institute of Technology, Lausanne, 1998; Algorithmic approach to the satisfactory graph partitioning problem, European J. Oper. Res. 125 (2000) 283–291] and further studied by other authors but its complexity remained open until now. We prove in this paper that SATISFACTORY PARTITION, as well as a variant where the parts are required to be of the same cardinality, are NP-complete. However, for graphs with maximum degree at most 4 the problem is polynomially solvable. We also study generalizations and variants of this problem where a partition into k nonempty parts (k⩾3) is requested

Outil d'aide à la décision pour déterminer la politique d'exonération fiscale des biocarburants en France

UMR Inra-AgroParisTech Economie publique Cote PUB GRI 99 99/03Cet article propose une méthodologie afin de déterminer les taux d'exonération fiscale des biocarburants en France. Des modèles microéconomiques des secteurs agricole et industriels sont articulés en formant un modèle de filière de deux niveaux. Ainsi, un nombre élevé d'exploitations agricoles est traité représentant la structure nationale de l'agriculture de grandes cultures ; les filières éthanol et diester actuellement opérationnelles en France sont examinées. Le gouvernement fixe les taux d'exonération, agriculteurs et industriels agissent de façon économiquement rationelle. Un modèle multicritère considère les points de vue différents en intégrant des critères environnementaux et assiste les décideurs à déterminer des subventions efficaces

Lexicographic

In the last decade, several robustness approaches have been developed to deal with uncertainty. In decision problems, and particularly in location problems, the most used robustness approach rely either on maximal cost or on maximal regret criteria. However, it is well known that these criteria are too conservative. In this paper, we present a new robustness approach, called lexicographic α-robustness, which compensates for the drawbacks of criteria based on the worst case. We apply this approach to the 1-median location problem under uncertainty on node weights and we give a specific algorithm to determine robust solutions in the case of a tree. We also show that this algorithm can be extended to the case of a general network