Patents by Inventor Francisco Barahona

Francisco Barahona has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240144058
    Abstract: According to one embodiment, a method, computer system, and computer program product for probabilistic inference from imprecise knowledge is provided. The embodiment may include identifying a knowledge base of one or more statements and first probability distributions corresponding to each of the one or more statements. The embodiment may also include identifying one or more queries. The embodiment may further include determining logical inferences about and second probability distributions for queries from the one or more queries or statements from the one or more statements based on information in the knowledge base.
    Type: Application
    Filed: October 28, 2022
    Publication date: May 2, 2024
    Inventors: Radu Marinescu, HAIFENG QIAN, Debarun Bhattacharjya, Alexander Gray, Francisco Barahona, Tian GAO, Ryan Nelson Riegel
  • Publication number: 20210365817
    Abstract: A system for configuring and using a logical neural network including a graph syntax tree of formulae in a represented knowledgebase connected to each other via nodes representing each proposition. One neuron exists for each logical connective occurring in each formula and, additionally, one neuron for each unique proposition occurring in any formula. All neurons return pairs of values representing upper and lower bounds on truth values of their corresponding subformulae and propositions. Neurons corresponding to logical connectives accept as input the output of neurons corresponding to their operands and have activation functions configured to match the connectives' truth functions. Neurons corresponding to propositions accept as input the output of neurons established as proofs of bounds on the propositions' truth values and have activation functions configured to aggregate the tightest such bounds.
    Type: Application
    Filed: October 6, 2020
    Publication date: November 25, 2021
    Inventors: Ryan Nelson Riegel, Francois Pierre Luus, Ismail Yunus Akhalwaya, Naweed Aghmad Khan, Ndivhuwo Makondo, Francisco Barahona, Alexander Gray
  • Patent number: 10805382
    Abstract: Methods, systems and computer program products for resource position planning are provided herein. A computer-implemented method includes generating a multi-commodity flow network for locations of a distributed service network over a planning horizon. The method also includes obtaining a set of candidate outage scenarios for the distributed service network, each of the set of candidate outage scenarios being associated with a corresponding probability of occurrence. The method also includes generating a resource positioning configuration for resources in the multi-commodity flow network utilizing an optimization model that reduces unmet demand for each of the set of candidate outage scenarios based at least in part on the probability of occurrence of each of the set of candidate outage scenarios.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: October 13, 2020
    Assignee: International Business Machines Corporation
    Inventors: Krishnasuri Narayanam, Amith Singhee, Sumanta Mukherjee, Francisco Barahona, Joao P. M. Goncalves
  • Publication number: 20190238620
    Abstract: Methods, systems and computer program products for resource position planning are provided herein. A computer-implemented method includes generating a multi-commodity flow network for locations of a distributed service network over a planning horizon. The method also includes obtaining a set of candidate outage scenarios for the distributed service network, each of the set of candidate outage scenarios being associated with a corresponding probability of occurrence. The method also includes generating a resource positioning configuration for resources in the multi-commodity flow network utilizing an optimization model that reduces unmet demand for each of the set of candidate outage scenarios based at least in part on the probability of occurrence of each of the set of candidate outage scenarios.
    Type: Application
    Filed: January 29, 2018
    Publication date: August 1, 2019
    Inventors: Krishnasuri Narayanam, Amith Singhee, Sumanta Mukherjee, Francisco Barahona, Joao P.M. Goncalves
  • Publication number: 20160148155
    Abstract: Booking information including destination and origin and specifying a desired multi-modal freight shipment is obtained from a user; based on same and on route information from a carrier database, a plurality of feasible multi-modal routes for the desired freight shipment are generated with a route enumeration module. Based on cost information from the carrier database, cost for each of the feasible multi-modal routes is computed with a cost estimation sub-module of a metric computation module. Based on transit time information from the carrier database, transit time for each of the feasible multi-modal routes is computed with a transit time estimation sub-module of the metric computation module. Based on the cost for each of the feasible multi-modal routes and the transit time for each of the feasible multi-modal routes, multi-objective optimization under uncertainty is carried out with an optimization module, to obtain one or more preferred feasible multi-modal routes.
    Type: Application
    Filed: December 30, 2015
    Publication date: May 26, 2016
    Inventors: Francisco Barahona, Mark D. Bedeman, Parijat Dube, Joao P.M. Goncalves, Shilpa N. Mahatma, Milind R. Naphade
  • Publication number: 20160148153
    Abstract: Booking information including destination and origin and specifying a desired multi-modal freight shipment is obtained from a user; based on same and on route information from a carrier database, a plurality of feasible multi-modal routes for the desired freight shipment are generated with a route enumeration module. Based on cost information from the carrier database, cost for each of the feasible multi-modal routes is computed with a cost estimation sub-module of a metric computation module. Based on transit time information from the carrier database, transit time for each of the feasible multi-modal routes is computed with a transit time estimation sub-module of the metric computation module. Based on the cost for each of the feasible multi-modal routes and the transit time for each of the feasible multi-modal routes, multi-objective optimization under uncertainty is carried out with an optimization module, to obtain one or more preferred feasible multi-modal routes.
    Type: Application
    Filed: February 18, 2015
    Publication date: May 26, 2016
    Inventors: Francisco Barahona, Mark D. Bedeman, Parijat Dube, Joao P.M. Goncalves, Shilpa N. Mahatma, Milind R. Naphade
  • Publication number: 20130159206
    Abstract: Determining a routing of vehicles for pickup and delivery in a supply chain network, in one aspect, may include generating a plurality of candidate set of routes for vehicles for pickup and delivery to meet demand at multiple target locations. Unsatisfied demand at said multiple target locations resulting from completing pickup and delivery according to the generated plurality of candidate set of routes may be determined. A set of vehicles routes are selected from said plurality of candidate set of routes that minimizes said unsatisfied demand across all said multiple target locations by applying an optimization function.
    Type: Application
    Filed: December 14, 2011
    Publication date: June 20, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Francisco Barahona, Peter M. Rimshnick, Maxim I. Sviridenko, Yichong Yu, Zhili Zhou
  • Patent number: 8266554
    Abstract: A method for obtaining mask and source patterns for printing integrated circuit patterns includes providing initial representations of a plurality of mask and source patterns. The method identifies long-range and short-range factors in the representations of the plurality of mask and source patterns, and provides a plurality of clips including a specified number of mask patterns. Short-range factors having overlapping ranges for each of the clips are specified. The method includes determining an initial processing priority for the plurality of clips, and determining a patterning relationship between integrated circuit patterns and the mask and source patterns. A primary objective is determined which expresses the printability of the integrated circuit patterns in terms of the patterning relationship.
    Type: Grant
    Filed: August 5, 2011
    Date of Patent: September 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Saeed Bagheri, Francisco Barahona, Laszlo Ladanyi, Jonathan Lee, David O. Melville, Alan E. Rosenbluth, Daniele P. Scarpazza, Marc A. Szeto-Millstone, Kehan Tian, Andreas Waechter
  • Publication number: 20120047471
    Abstract: A method for obtaining mask and source patterns for printing integrated circuit patterns includes providing initial representations of a plurality of mask and source patterns. The method identifies long-range and short-range factors in the representations of the plurality of mask and source patterns, and provides a plurality of clips including a specified number of mask patterns. Short-range factors having overlapping ranges for each of the clips are specified. The method includes determining an initial processing priority for the plurality of clips, and determining a patterning relationship between integrated circuit patterns and the mask and source patterns. A primary objective is determined which expresses the printability of the integrated circuit patterns in terms of the patterning relationship.
    Type: Application
    Filed: August 5, 2011
    Publication date: February 23, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Saeed Bagheri, Francisco Barahona, Laszlo Ladanyi, Jonathan Lee, David O. Melville, Alan E. Rosenbluth, Daniele P. Scarpazza, Marc A. Szeto-Millstone, Kehan Tian, Andreas Waechter
  • Publication number: 20070282618
    Abstract: A method of scheduling delivery of at least one of goods (e.g., repair parts) and services (e.g., repair services) includes inputting a performance objective (e.g., a plurality of performance objectives), and network data pertaining to a network of mobile points, and generating (e.g., by utilizing the input network data and the performance objective) a delivery schedule for a delivery vehicle (e.g., one or more delivery vehicles) to deliver the at least one of the goods and services.
    Type: Application
    Filed: May 31, 2006
    Publication date: December 6, 2007
    Applicant: International Business Machines Corporation
    Inventors: Francisco Barahona, Stephen John Buckley, Pawan Raghunath Chowdhary, John Joseph Forrest, Tracy Jay Kimbrel, Laszlo Ladanyi, Baruch Menachem Schieber, Maxim Ivanovich Sviridenko, Grzegorz Michal Swirszcz
  • Patent number: 6035277
    Abstract: A method for finding fast approximations to an optimal operational state of a physical system, using an iterative procedure for converging to a solution of a Linear Program and yielding, in addition to a lower bound for an optimal cost and an approximation to the dual variables, a value representing an optimal allocation of system resources.
    Type: Grant
    Filed: April 3, 1998
    Date of Patent: March 7, 2000
    Assignee: International Business Machines Corporation
    Inventors: Ranga Anbil, Francisco Barahona