Optimisation primale en nombres entiers - Primal integer optimization

Optimization primale en nombres entiers - 原始整数优化

基本信息

  • 批准号:
    RGPIN-2018-05284
  • 负责人:
  • 金额:
    $ 3.13万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-12-31
  • 项目状态:
    已结题

项目摘要

Mon objectif de recherche ultime est de résoudre efficacement et d'une façon exacte (optimale) des problèmes en nombres entiers de très grande taille par des méthodes primales, i.e, des méthodes permettant de passer d'une solution entière à une meilleure jusqu'à ce que l'optimalité soit prouvée. La présente demande entend propulser les développements théoriques et algorithmiques de cette filière méthodologique batisée `Primal Integer Optimization` (PIO). Ce genre de méthodes primales a l'avatange de générer en pratique plusieurs solutions de qualité au cours de la résolution au lieu d'une seule solution à la fin comme c'est souvent le cas des méthodes "duales" de type Branch tre vu comme un pas de l'avant considérable vers la réalisation du but ultime.De point de vue théorique, j'étudierais les propriétés polyhédriques permettant d'avoir des algorithmes primaux efficaces (avec une bonne complexité en pratique), notamment la quasi-intégralité. Cette propriété, nécessaire pour aller d'une solution entière à une autre adjacente améliorée, est présente dans les problèmes de partitionnement mais on la perd dans les problèmes binaires quelconques. Comment restituer cette propriété, même localement (moyennant des changements polyhédriques, quitte à augmenter la dimension du problème par l'ajout, par exemple, des variables agrégées appropriées) sera une question à étudier. J'étudierais aussi la caractérisation des solutions fractionnaires afin de les pénaliser en utilisant des normalisations qui pondèrent négativement les directions de descente vers celles-ci.On les évitera ainsi d'une façon préventive, i.e., sans branchement et sans coupes! Ces développements théoriques seront réétudiés dans d'autres contextes d'intérêt comme la génération de colonnes ou la ré-optimisation en temps réel (après perturbation) selon un ou plusieurs critères.De point de vue pratique, cette demande introduit un framework unifié où on peut utiliser, à chaque itération, des méthodes exactes ou heuristiques pour trouver en parallèle des directions de descente menant à des solutions entières améliorées. Ces méthodes seront combinées avec un "partial pricing" intelligent favorisant l'intégralité afin de converger plus rapidement. Résoudre optimalement ou presque des problèmes binaires complexes (en transport, mines et énergie) de plusieurs dizaines de milliers de contraintes et de millions de variables binaires dans des temps raisonnables (pour l'industrie) est un défi à relever. Un nouvel optimiseur PIO sera développé et mis à disposition de la communauté scientifique et l'industrie. C'est un jeune paradigme très prometteur en besoin de vitesse!
一般的研究目标是:在所有的问题中,所有的问题,例如,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题,所有的问题。“原始整数优化”(PIO)是指,在初始整数优化(PIO)中,“原始整数优化”与“原始整数优化”之间的关系。第一类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”,第二类是“初级”。3 .关于<s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1>和<s:1> <s:1> <s:1> <s:1>和<s:1> - <s:1> <s:1>和/或<s:1> - <s:1> <s:1>和/或<s:1> - <s:1> <s:1>和/或<s:1> - <s:1> <s:1>和/或<s:1> - <s:1> <s:1>和/或<s:1> - <s:1> <s:1>和/或所有- - -的问题。将固有的薪金薪金作为解决整体问题的办法;将现有的薪金薪金作为解决整体问题的办法;将现有的薪金薪金作为解决问题的办法;将现有薪金作为解决问题的办法;将现有薪金作为解决问题的办法。评论restituer这个propriete, meme localement (moyennant des polyhedriques变化,quitte增压器拉维问题中par l 'ajout,比如,变量agregees appropriees)血清学习一个问题。J' s samudieris aussi la carcars samudires res solutions .()在samudires res .()在samures res .()在实用的samures res .()标准化后,samures .()在下降的方向上,samures .()。关于lessamuvera ainsi d'une farsion prosamutive,即无分支和无分支!这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,这些数据表明,从价值点的角度来看,我们需要引入统一的框架où,将其应用于不同的应用程序,将其与其他应用程序相比较,将其与其他应用程序相比较,将其与其他应用程序相比较,将其与其他应用程序相比较,将其与其他应用程序相比较。这两种不同的交换器组合了“部分定价”的交换器和“部分定价”的交换器,并结合了“聚合+快速”的交换器。Resoudre optimalement欧普雷斯克问题好办法复合物(en运输、矿山et科特布斯)de a de几百几千contraintes et de数百万de变量好办法在des临时工raisonnables(倒l 'industrie)是联合国挑战新上的菜。一个新的乐观主义者认为,在社会、科学和工业等方面,都有可能取得成功。这是我最年轻的范例,我最年轻的时候,我最年轻的时候。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

ElHallaoui, Issmail其他文献

ElHallaoui, Issmail的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('ElHallaoui, Issmail', 18)}}的其他基金

Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Programmation mathématique locale - Local mathematical programming
Programmation mathématique locale - 本地数学编程
  • 批准号:
    436118-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Programmation mathématique locale - Local mathematical programming
Programmation mathématique locale - 本地数学编程
  • 批准号:
    436118-2013
  • 财政年份:
    2016
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Développement de solutions intelligentes pour le stationnement
车站智能解决方案开发
  • 批准号:
    505665-2016
  • 财政年份:
    2016
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Engage Grants Program
Programmation mathématique locale - Local mathematical programming
Programmation mathématique locale - 本地数学编程
  • 批准号:
    436118-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Programmation mathématique locale - Local mathematical programming
Programmation mathématique locale - 本地数学编程
  • 批准号:
    436118-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Programmation mathématique locale - Local mathematical programming
Programmation mathématique locale - 本地数学编程
  • 批准号:
    436118-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimisation primale en nombres entiers - Primal integer optimization
Optimization primale en nombres entiers - 原始整数优化
  • 批准号:
    RGPIN-2018-05284
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了