Dergi makalesi Açık Erişim

Representing the nondominated set in multi-objective mixed-integer programs

Dogan, Ilgin; Lokman, Banu; Koksalan, Murat


JSON

{
  "conceptrecid": "236945", 
  "created": "2022-10-07T09:47:38.138126+00:00", 
  "doi": "10.1016/j.ejor.2021.04.005", 
  "files": [
    {
      "bucket": "02ae9605-0457-452c-a18f-6207c86cee88", 
      "checksum": "md5:0b4c6bcf8d0a8228ddc3de4830642b89", 
      "key": "bib-236acb8c-bdb0-4a56-a51b-1c4585e7adae.txt", 
      "links": {
        "self": "https://aperta.ulakbim.gov.tr/api/files/02ae9605-0457-452c-a18f-6207c86cee88/bib-236acb8c-bdb0-4a56-a51b-1c4585e7adae.txt"
      }, 
      "size": 180, 
      "type": "txt"
    }
  ], 
  "id": 236946, 
  "links": {
    "badge": "https://aperta.ulakbim.gov.tr/badge/doi/10.1016/j.ejor.2021.04.005.svg", 
    "bucket": "https://aperta.ulakbim.gov.tr/api/files/02ae9605-0457-452c-a18f-6207c86cee88", 
    "doi": "https://doi.org/10.1016/j.ejor.2021.04.005", 
    "html": "https://aperta.ulakbim.gov.tr/record/236946", 
    "latest": "https://aperta.ulakbim.gov.tr/api/records/236946", 
    "latest_html": "https://aperta.ulakbim.gov.tr/record/236946"
  }, 
  "metadata": {
    "access_right": "open", 
    "access_right_category": "success", 
    "communities": [
      {
        "id": "tubitak-destekli-proje-yayinlari"
      }
    ], 
    "creators": [
      {
        "affiliation": "Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA", 
        "name": "Dogan, Ilgin"
      }, 
      {
        "affiliation": "Univ Portsmouth, Portsmouth Business Sch, Ctr Operat Res & Logist, Portsmouth PO1 3DE, Hants, England", 
        "name": "Lokman, Banu"
      }, 
      {
        "name": "Koksalan, Murat"
      }
    ], 
    "description": "A B S T R A C T In this paper, we consider generating a representative subset of nondominated points at a prespecified precision in multi-objective mixed-integer programs (MOMIPs). The number of nondominated points grows exponentially with problem size and finding all nondominated points is typically hard in MOMIPs. Representing the nondominated set with a small subset of nondominated points is important for a decision maker to get an understanding of the layout of solutions. The shape and density of the nondominated points over the objective space may be critical in obtaining a set of solutions that represent the nondominated set well. We develop an exact algorithm that generates a representative set guaranteeing a prespecified precision. Our experiments on a variety of problems demonstrate that our algorithm outperforms existing approaches in terms of both the cardinality of the representative set and computation times. (c) 2021 Elsevier B.V. All rights reserved.", 
    "doi": "10.1016/j.ejor.2021.04.005", 
    "has_grant": false, 
    "journal": {
      "issue": "3", 
      "pages": "804-818", 
      "title": "EUROPEAN JOURNAL OF OPERATIONAL RESEARCH", 
      "volume": "296"
    }, 
    "license": {
      "id": "cc-by"
    }, 
    "publication_date": "2022-01-01", 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "236946"
          }, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "236945"
          }
        }
      ]
    }, 
    "resource_type": {
      "subtype": "article", 
      "title": "Dergi makalesi", 
      "type": "publication"
    }, 
    "science_branches": [
      "Di\u011fer"
    ], 
    "title": "Representing the nondominated set in multi-objective mixed-integer programs"
  }, 
  "owners": [
    1
  ], 
  "revision": 1, 
  "stats": {
    "downloads": 6.0, 
    "unique_downloads": 6.0, 
    "unique_views": 15.0, 
    "version_downloads": 6.0, 
    "version_unique_downloads": 6.0, 
    "version_unique_views": 15.0, 
    "version_views": 15.0, 
    "version_volume": 1080.0, 
    "views": 15.0, 
    "volume": 1080.0
  }, 
  "updated": "2022-10-07T09:47:38.190247+00:00"
}
15
6
görüntülenme
indirilme
Görüntülenme 15
İndirme 6
Veri hacmi 1.1 kB
Tekil görüntülenme 15
Tekil indirme 6

Alıntı yap